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1. Introduction 



Abstract. We obtain a criterion for approximability of piecewise linear maps R'^ by embeddings, anal- 

ogous to the one proved by Mine for piecewise linear maps / ^ M^. 

Theorem. Let 93 : S"*^ — > be a piecewise linear map, which is simplicial for some triangulation of with 
k vertices. The map (p is approximable by embeddings if and only if for each i = 0, . . . , k the i-th derivative 
(/j'*' (defined by Mine) neither contains transversal self-intersections nor is the standard winding of degree 
0{-l,O,l}. 

We deduce from the Mine result the completeness of the van Kampen obstruction to approximability by 
embeddings of piecewise linear maps / — > R-^. We also generalize these criteria to simplicial maps T — > C R^, 
' where T is a graph without vertices of degree > 3. 

o 
o 

^ ' A PL map tp : K R"^ of a, graph K is approximable by embeddings in the plane, if for each e > there is 

an £-close to (p map f : K ^ M."^ without self-intersections. In the major part of this paper we consider the case 
' when If is either a path or a cycle, i. e. either K = I or K = . 

Example 1.1. [12] The standard d- winding ^ C is approximable by embeddings in the plane if and 
. only if de {-1,0,1}. 

It can be also proved that a simplicial map — s- is approximable by embeddings if and only if its degree 
(-H I d € { — 1,0, 1} (see Theorem 1.3). A transversal self-intersection of a PL map (p : K M.'^ is a. pair of disjoint 
arcs i,jcK such that ipi and ipj intersect transversally in the plane. 

Example 1.2. An Euler path or cycle in a graph in the plane is approximable by embeddings if and only if it 
does not have transversal self-intersections (hence any Euler graph in the plane has an Euler cycle, approximable 
by embeddings). 

^ ' The notion of approximability by embeddings appeared in studies of embeddability of compacta into (see 

! [TU[TH[TT], for recent surveys see 7, §9], ^ §4], ^8, §1], we return to this topic in the end of §1.) There exists an 
' algorithm of checking whether a given simplicial map is approximable by embeddings (see [THj, or else Simple- 
minded Criterion 4.1 below). A more convenient to apply criterion for approximability by embeddings of a 
simplicial path in the plane was proved in |6| (Theorem 1.3.1 below, generalizing Example 1.2). The main result 
of this paper is an analogous criterion for approximability by embeddings of a cycle in the plane (Theorem 1.3.S 
below, also generalizing Example 1.2). These criteria assert that, in some sense, transversal self-intersections 
] are the only obstructions to approximability by embeddings. Clearly, this is not true literally jKj . and there is 
no Kuratowsky-type criterion. 

We state our criterion (Theorem 1.3) in terms of the derivative of a path [5], [6l "</ie operation d"]. Let us 
' give the definition (Fig. 1). First let us define the derivative G' of a graph G (it is a synonym for line graph 
^ \ and dual graph). The vertex set of the graph G" is in 1-1 correspondence with the edge set of G. For an edge 
a C G denote by a' € G' the corresponding vertex. Vertices a' and b' of G' are joined by an edge if and only if 
the edges a and b are adjacent in G. Note that the derivatives G' and H' of homeomorphic but not isomorphic 
graphs G and H are not necessarily homeomorphic. 

Now let (f he a, path in the graph G given by the sequence of vertices Xi,. . . ,Xk S G, where Xi and Xi+i 
are joined by an edge. Then {xiX2y , . • • , {xk-iXkY is a sequence of vertices of G'. In this sequence replace 
each segment {x.Xi+i)' , {x,+ix,+2), (xj^ixj)' such that {x^Xi+i)' ^ (a;i+ia;i+2)' = ••• = (xj-iXj)' by a 
single vertex. The obtained sequence of vertices determines a path in the graph G'. This path (p' is called the 
derivative of the path ip. 

A 5-od (the cone over 5 points) is a planar graph whose derivative is the Kuratowsky graph, which is not 
planar. But if G C and the path p does not have transversal self-intersections, then the image of the 
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Figure 1. Derivatives of graphs and paths 

map ip' is a planar subgraph G'^ C G' (we give the construction of a natural embedding G'^ in §2, 

Definition of N'). Change G' to the image G'^ and ip' to its onto restriction ip' : I ^ G'^. Define the k-th 
derivative (/s'*^^ inductively. For a cycle f the definition of the derivative cycle (p' is analogous. 

An example to be used in the sequel is that ip' — ip for a standard d-winding ip : ^ with d ^ 0. Clearly, 
ip' is an embedding for any Euler path or cycle p. Thus Example 1.2 is indeed a specific case of the following 
theorem. 

Theorem 1.3. I) 6 Let p : I ^ M.^ be a PL map, which is simplicial for some triangulation of I with k 
vertices. The map p is approximable by embeddings if and only if for each i = 0, . . . ,k the i-th derivative p^"^^ 
does not contain transversal self-intersections. 

S) Let p) : —> M.'^ be a PL map, which is simplicial for some triangulation of with k vertices. The map 
p is approximable by embeddings if and only if for each i — 0, . . . , fc the i-th derivative p^^"^ neither contains 
transversal self-intersections nor is the standard winding of degree d ^ { — 1, 0, 1}. 

We prove both 1.3.1 and 1.3.S in §2. Our proof of 1.3.1 is simpler than the one given in [S]. 
In §3 we apply Theorem 1.3 to prove the following criterion. 

Corollary 1.4. A PL map p : L ^ is approximable by embeddings if and only if one of the following 
equivalent conditions holds: 

D) (the deleted product property) There is a map {(x,y) €LxLx^y}^S^ such that its restriction to the 
set {{x,y) £ I X L : p>x ^ py} is homotopic to the map given by the formula ip(x,y) = u^fE^^/ 

V) the van Kampen obstruction (defined in %3) v{p>) = 0. 

The criterion 1.4.V, although more difficult to state, is more easy to apply than 1.3.1 and I.4.D. In Corol- 
lary 1.4 the arc I cannot be replaced by 5*^: the standard 3- winding is a counterexample jQ. Obstructions 
like 1.4.D and 1.4.V appear in the related theory of approximability by link maps, i. e. by maps with disjoint 
images, but the criteria analogous to 1.3.1 and 1.4.DV are not true (Example 3.3 below). In §3 we show that 
the n-dimensional generalizations of conditions 1.4.D and 1.4.V are equivalent for any PL maps p : M^" 
(Proposition 3.2 below). 

In §4 we generalize criteria 1.3 and 1.4 to PL maps p : K ^ M."^, where K is an arbitrary graph We 
prove the following theorem (see Definition of the derivative in §2). 

Theorem 1.5. Let T be a graph without vertices of degree > 3. Suppose that T has k vertices. A simplicial 
map (/3 : T — > 5^ C is approximable by embeddings if and only if the van Kampen obstruction v{pj) = and 
{p^^^ does not contain standard windings of degree d ^ ±1, d odd. 

Conjecture 1.6. Theorem 1.5 is true for a simplicial map p : K ^ G C M^, where K and G are arbitrary 
graphs. 

If Conjecture 1.6 is true, then a simplicial map (/S : T — > of a tree T is approximable by embeddings if and 
only if v{p}) = [3 Problem 4.5]. 

Conjecture 1.7. A piecewise linear path 1^9 : / ^ R^ is approximable by embeddings if and only if for each 
pair of arcs /i , /2 C / such that /i fl /2 =0 the pair of restrictions p : Ii and : /2 ^ R^ is approximable 

by link maps (i. e. maps with disjoint images). 

We conclude §1 by some words on the history of the notion of approximability by embeddings. We define the 
decomposition of a 1-dimensional compactum into an inverse limit and show how the notion of approximability 



by embeddings appears in studies of planarity of this compactum. We do not use this definition in our paper. 
To give an example, let us construct the 2-adic van Danzig solenoid. Take a solid torus Ti C M"^. Let T2 C Ti 
be a solid torus going twice along the axis of the torus Ti. Analogously, take T3 C T2 going twice along the 
axis of T2. Continuing in the similar way, we obtain an infinite sequence of solid tori Ti D T2 Z) D . . . The 
intersection of all tori Ti is a 1-dimensional compactum and is called the 2-adic van Danzig solenoid. By the 

inverse limit of an infinite sequence of graphs and simplicial maps between them Ki< K2< K^i . . . 

we mean the compactum 

C = { {xi,X2, . . .) eh ■ Xi e Ki and ipiXi+i = Xi }. 

One can see from our construction that for the van Danzig solenoid all Ki = and all (pi are 2-windings. It 
can be proved that any 1-dimensional compactum can be represented as an inverse limit. Such representation 
shows that any 1-dimensional compactum can be embedded into R^. It also gives an easy sufficient condition 
to planarity: for each positive integer i there should exist an embedding fi : Ki ^ such that the map fi o ipi 
is approximable by embeddings and /i+i is 2^'-close to fi o Lpi. 

2. Proofs 

Theorem 1.3 follows from Example 1.1 and Lemmas 2.1, 2. 2. A (for K = I, S^) and 2.3, which are interesting 
results in themselves. 

Lemma 2.1. (for K = I see [6^ j Suppose that a simplicial map (/? : ii' — > G C of a graph K = or K = I 
does not have transversal self -intersections. If Lp' is approximable by embeddings, then tp is approximable by 
embeddings. 

Lemma 2.2. A) [Q\ If a simplicial map tp : K ^ G <ZA^ is approximable by embeddings, then the map ip' is 
approximable by embeddings. 

V) If a simplicial map p : K ^ G G S? is approximable by mod 2-embeddings, then the map (p' is 
approximable by mod 2-embeddings. 

Here a mod 2-embedding is a general position map f : K M.'^ such that for each pair a, b of disjoint edges 
of K the set faD fb consists of an even number of points. Definition of the derivative ip' needed for Lemma 2.2 
is presented below 

Lemma 2.3. Let ip : G be a PL map, which is simplicial for some triangulation of with k vertices. 

Then either the domain of ip^'^'^ is empty or tp^'^^ is a standard winding of degree d ^ 0. 

This number d can be considered as the generalization of the degree of any simplicial map G. So it 

is interesting to get the solution of the following problem (it may also make criteria 1.3 and 1.5 more easy to 
apply). 

Problem 2.4. Find an easy algorithm for calculation of the degree of the winding ip'-°°'> for a given PL map 
ip:S^^G. 

Futher we use the following generalization of the definition of the derivative of a path stated in §1. 

Definition (Definition of the derivative [5], see Fig. 1 and a part of Fig. 4). First let us construct the graph K'^, 
which is the domain of the derivative ip' . By a ip-component of the graph K we mean any connected component 
a of (p~^a mapped onto a, for some edge a C G. The vertex set of K'^^ is in 1-1 correspondence with the set of 
all (/9-components. For a (/s-component a C K denote by a' G K'^ the corresponding vertex. Vertices a' and /?' 
are joined by an edge in K'^ if and only if a H /? 7^ 0. The derivative pJ : K'^ — > G' is a simplicial map defined 
on the vertices K'^ by the formula (p'a' = {pet)' . Change ip' to its onto restriction (p' : K'^ f' K'^- (In the 
original definition |:6] G' is denoted by D{G), (p' by d[p] and K'^ by D{pi,K).) 

Proof of 2.3. We say that a simplicial map p : K ^ G in ultra-nondegenerate, if for each edge a C K the image 
ip>a is an edge of G and for each pair a,b d K of adjacent edges we have (pa ^ ipb. Denote by \K\ the number 
of vertices in a graph K. Clearly, if K = S^, then \K'^\ < \K\, and \K'^\ = \K\ only if p is ultra-nondegenerate. 
Therefore it suffices to prove the lemma for this latter case (because the cases K'^ = / or K'^ is a point are 
trivial). In this case the lemma is obvious, but we give the proof. 

Let us prove that if an ultra-light simplicial onto map p : K ^ G of the graph K ^ is not a standard 
winding of a nonzero degree, then |G'| > |G|. Note that for ultra-nondegenerate (p : ^ G the graph G 
does not contain hanging vertices. If the degree of each vertex of G is two, then (p> is an ultra-nondegenerate 
simplicial map — > S^, consequently p is a standard winding, that contradicts to our assumption. So G 
contains a vertex of degree at least 3. Then by the above the number of edges of G is greater than the number 
of vertices, hence |G'| > |G|. Since for a simplicial onto map p : K ^ G we have 1 < |G| < \K\, it follows 
that |G|, |G'|, . . . , IG'*"''! < k (recall that we define p' to be an onto map). This yields that one (and then 
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Figure 2. Derivative of a thickening 

k-th) of the derivatives ip, . . . , ip'-'^^ is a standard winding of a nonzero degree, because otherwise we obtain 
1 + fc < |G| + fc < IG^*-''! < fc. □ 

Now let us give the proposed construction of the embedding — » R^. It is more convenient for us to 
consider thickenings of the graphs rather than embeddings of the graphs into the plane. Then the proposed 
construction is equivalent to the construction of the derivative of a thickening (Definition of N' below) . Further 
we assume that a thickening N of the graph G in the plane (i. e., a regular neighbourhood of G C M^) is fixed. 
We also assume that a handle decomposition (denoted by S) 

a: 6^ vertex set of G a 6^ edge set of G 

corresponding to the graph G is also fixed, where are 2-discs and -/V(a) are joining them strips. Denote by 
Na the restriction U N(^a) U iVj, of N to an edge a — xy. Actually, we do not use the planarity of N in our 
proofs, the thickening N can be assumed to be just orientable (orientability is needed for Example 1.1). Let us 
state the definition of the derivative N' of a thickening N. This thickening N' depends on the simplicial map 
if : K G C N and is well-defined only if ip does not contain transversal self-intersections. Moreover, for an 
arbitrary K we must also assume that there are no pairs of arcs i,j <Z K (not necessarily disjoint!) such that 
the intersection pi n ipj is transversal. 

Definition (Definition of N\ see Fig. 2). Let tp : K ^ G ^ N he a, simplicial map such that for any pair of 
arcs i,j C K the intersection ipi H ipj (maybe empty) is not transversal. Let us construct discs N'^, for each 
vertex a' G G' and strips -/V(jj/{,/-) for each edge a'h' C G'. Then N' together with its handle decomposition S' is 
defined by the formula N' = \J N^, U IJ N'f^^,yy Here we take N'^, = N(^a) for each edge a C G. For each pair 
a, 6 C G of adjacent edges such that [ip')^^{a'h') ^ we join the two discs N'^, and iV^, by a narrow strip N'^^,y^ 
in Nanb- Since the intersection of arcs aUb and cU d is not transversal for any pair of adjacent edges c,dc K, 
it follows that we can choose the strips N'^^if^,^ so that they do not intersect for distinct a'b'. 

This definition can also be considered as a construction of an embedding N' N, and also G^ — > M^. 
Note that S" and the topological type of TV' do not depend on the choice of the strips N'^^,^^,^ in our definition. 
The alternative definition of the derivative thickening D{N) in [6] does not depend also on the map p. The 
thickening N' of our paper means the subthickening of D{N) of [5], corresponding to the subgraph G'^ C G'. 

Clearly, for investigation of approximability by embeddings of simplicial maps if G C it suffices to 
consider only the approximations f : K N . Now we are going to reduce the problem of approximability by 
embeddings of a given map to the problem of existance of an embedding close to it in some sense (S'-close to 
it). 

Definition (Definition of an S'-approximation, cf. [6|). A map f : K ^ N is an S- approximation of the map 
ip, or / is S-close to p, if the following conditions hold: 

(1) fxC N^x for each vertex or edge x ol K 

(2) X n f^^N^^x) is connected for each edge x of K with nondegenerate ipx. 

Proposition 2.9 in [S] asserts that the map ip : K ^ G is approximable by embeddings if and only if there is 
an embedding f : K ^ N, S'-close to (p. 

A PL map ip : K ^ N is degenerate, if (pc is a point for some edge c C K. Now let us prove the following 
easy Contracting Edge Proposition 2.5 that in some sense allows us to assume that in 2.1 and 2.2 the map p is 
nondegenerate . 




Proposition 2.5 (Contracting Edge Proposition). Let : K ^ G be a simplicial map such that ipc is a point 
for some edge c C K. Let K/c he the graph obtained from K by contracting the edge c, and let (p/c : K/c — > G 
be the corresponding map. Then 

D) K/c = K' = G'^/c i^/cy = if'. 

A) for K = or K = I the map ip/c is approximable by embeddings if and only if ip is approximable by 

embeddings. 

K) for an arbitrary K if ip is approximable by embeddings, then ip/c is approximable by embeddings. 
V) If ip is approximable by mod 2-embeddings, then ip/c is approximable by mod 2-embeddings. 

Proof of 2.5. D) is obvious. 

A) Let us prove the direct implication. Let / : K/c — > A'' be an embedding, 5-close to ip/c. Let a C ii' be an 
edge adjacent to c (if c is a connected component of K, then the proposition is obvious). Add a new vertex to 
the edge a of the graph K/c (Fig. 3. a). Since K = or K = I,it follows that the obtained graph is isomorphic 
to K and the embedding f : K N is the required. The reverse implication is a specific case of statement K). 

K) Let f : K ^ N he a.n embedding, S'-close to (p. Make the move shown in Fig. 3.b. We obtain an 
embedding / : K/c N, S'-close to (p/c. 

V) Let / be a mod 2-embedding, S'-close to ip. Make the move shown in Fig S.b. We obtain an S-close 
to (p/c map / : K/c N. It suffices to prove that \fa (1 fb\ =0 (mod 2) for each pair of disjoint edges 
a,b C [K/c). Indeed, both a and b are also edges of K, and at least one of them is not adjacent to c (because 
a and b are disjoint in K/c). If neither a nor h is adjacent to c, then \ fa n fh\ = \ fa n /5| = (mod 2). If, for 
example, b G K is adjacent to c and a is not adjacent to c, then \ fa fl fb\ = \ fa fl fb\ + \ fa fl /c| = (mod 2), 
that proves the proposition. □ 

Degenerate maps appear in our proof of 2.1 and 2.2 even if the map (p : K ^ G is nondegenerate. We 

are going to construct a graph K'^ and a pair of (degenerate) simplicial maps G < — ^ K'^ — — > G' that can 

be obtained from (p and (p' respectively by the operation from Contracting Edge Proposition 2.5 (this is true 
under some assumptions on (p, wc present the details below). Together with the construction of the embedding 
N' ^ N (see Definition of A^' above) this immediately proves 2.1 (Fig. 4, 5, 6). 

Definition (Definition of (p and (^', see Fig. 4). Suppose that the map (p is nondegenerate and K does not 
have vertices of degree 0. Take the disjoint union of all (/^-components of K (see Definition of (p'). Join by an 
edge any two vertices belonging to distinct (/^-components and corresponding to the same vertex of K. Denote 
the obtained semi-derivative graph by K'^. Thus a (/^-component a C K is also a subgraph of K'^^ denoted by 
a'. Further we identify the points of a and a'. Let the simplicial maps (p and (p' be the evident projections 
K'^ G and K'^ G' respectively, defined on the vertex sets by (fx = (px and (p'x = {(pa)', where the vertex 
X € K'^ belongs to the (^-component a'. 

Proof of 2.1. By Contracting Edge Proposition 2.5.D,A the map ip can be assumed to be nondegenerate. We 
also may assume that K does not have vertices of degree 0. It can be easily chcickcd that (p and p' can be obtained 
from (p and certain restriction of (^' respectively by the operation from Contracting Edge Proposition 2.5. If any 
two (/J-components have at most one common point, then (p' can be obtained from (^ itself in this way. But for 
K = this asumption is not satisfied only if K has two (/^-components. Evidently, the map (p is approximable 
by embeddings in this case. So it suffices to prove that 

(*) if (p' is approximable by embeddings, then (p is approximable by embeddings. 
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Figure 4. Semi-derivatives of a simplicial map 
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Figure 5. Construction of the S'-approximation 




Figure 6. Construction of the handle decomposition 

We prove (*) for an arbitrary graph K. If ip' is approximable by embeddings, then there is a iS"-close to ip' 
embedding K'^ N'. Define the embedding / : K'^ — > iV to be the composition of this embedding and the 
embedding N' ^ N constructed in Definition of N' (Fig. 5, where this construction is apphed to the map cp 
from Fig. 4). Clearly, there exists a new handle decomposition N = [jNa ^[JN(^ab)j denoted by S, such that 
/ is an ,5-approximation of (p (Fig. 6, cf. [HI Proposition 4.9], or see some generalization of the decomposition, 
constructed in the proof of Lemma 4.5.D.) Then / : K'^ N (where N is N with the new handle decomposition 
S) is an embedding, 5-close to p, that proves the lemma. □ 

The same idea is used in the proof of Lemma 2.2.A,V. We take a general position map / : K'^ — > A^, S-close 
to and construct its semi-derivative f : K'^ — > N', 5-close to p' (Fig. 7). Then we prove that if / is an 
embedding, then /' is also an embedding (Fig. 8). 

Definition (Definition of /', see Fig. 7, where this construction is applied to the map (p from Fig. 4). Let K he a. 
graph without vertices of degree 0. Let p) : K ^ G C N he a. nondegenerate simplicial map without transversal 
self-intersections. Let f : K N he an S'-approximation of p. Then the semi-derivative S"-approximation 
/' : K' — > N' is constructed as follows. For each edge a C G fix a homeomorphism ha ■ Na N'^, such that 




Figure 7. Semiderivative of an S'-approximation 




Figure 8. Counting the number of crossings 

for each edge b adjacent to a we have ha{Na n iV(6)) C N'^^,i^,y Define /' on each (^-component a' C K'^ by the 
formula /' \a' = h^af \a Now let us define /' on each edge xy C K'^ joining two distinct yj-components X' and 
Y'. Take an edge a C X' containing x. Identify X' and X (see Definition of (f and (p'). Then a is also an edge 
of K and x is also a vertex of K. Denote by x the arc a fl f'^N^px- Define the arc y analogously. Decompose 
the edge xy into three segments xxi, xiyi and yiy. Let /' homeomorphically map xxi onto hipxfv, ViU onto 
hipvfx, and xiyi onto the rectilinear segment in N'^^-^^y) jo™iig the points f'xi and f'yi- Thus the map 
/' : K'^ N' is constructed. 

Note that if / is an embedding then there is a simpler alternative construction of /', in some sense reverse 
to the construction from the proof of Lemma 2.1. But this alternative construction is useless in the proof of 
Lemma 2.2.V, so we do not present it in the paper. We prove 2.2.A,V only in case when the derivative TV' is 
well-defined, i. e. K does not contain pairs of arcs i,j such that (pi D (pj is transversal. This is sufficient for 
the proof of Theorem 1.3 and 1.5. In general case the proof is completely analogous, but one should use the 
definition of derivative D{N) from [6]. 

Proof of 2. 2. A. By Contracting Edge Proposition 2.5.K we may assume that <p is nondegenerate. Take an 
embedding f : K ^ N, S'-close to (p. Then it suffices to show that the map /' (see Definition of /') is an 
embedding. 

Consider a pair of distinct edges xy,zt of K'^. Denote the set f'{xy) n f'{zt) by i. It suffices to show that 
i = f'{xy n zt). Denote by a' — Cp'x, h' = <p'y, c' — (p' z and d! — (f't. Without loss of generality we have the 
following 3 cases. 

1) a', 6', c' and d! are pairwise distinct. Since /' is an S"-approximation, it follows that f'xy C -/V^'b' ^'^^ 
f'zt C N'^,^,, hence i = 0. 

2) (a' = c' and b' ^ d') or (a' = fe' = c' = d'). Then i C N'^,, hence i = ha{fx n fz) (see the definition of ha 
and X in Definition of /', define z analogously to x.) If y ^ t, then x and z are disjoint, so fx H fz — and 
i = 0. lfy = t, then i = ha{fy) = f'{xy n zt). 

3) a' = c', b' = d' and a' ^ b' . In this case both xy and zt join the vertices of distinct (^-components. Let 
us prove that xy and zt are disjoint. For example, assume that y = t. Then all the vertices x, y, z and t of 
K'^p correspond to the same vertex of K denoted by w. Denote by X and Z the (^-components of ip~^a — ip^^c 
such that X € X' and z S Z'. So the (/^-components X and Z have a common point w, hence X = Z. So 



Figure 9. The Van Kampen obstruction 



a;, z G X' = Z' correspond to the same vertex w, hence x — z. We obtain y = t and x = z, then by the 
construction of K'^ we get xy — zt, that contradicts to the choice of these edges. So xy and zt are disjoint. 

Let us show that in case (3) |i| = (mod 2). Omit /' from the notation of /'-images. Note that the 
homeomorphism haoh^^ maps yiy and tit onto x and z respectively (Fig. 8). First this imphes that |i| = |/n J|, 
where / = a; U xyi and J = zU zti. Secondly this implies that the two pairs of points dl and dJ are not linked 
in d{haNanb U Since /, J C haNanb U Nf^a'b'}, it follows that |z| = |/ n J| = (mod 2). So it remains 

to prove that | / n J| < 1, then / n J = 0. This follows from 

X n z = ha{fx n fz) = xxi n zzi — haify n ft) — and \xiyi fl ziti\ < 1, 

because xiyi and ziti are rectilinear segments in A^(a'6')- This completes the proof of the lemma. □ 

Proof of 2.2. V. By Contracting Edge Proposition 2.5.V it suffices to prove that if / : K'^ — *■ is a mod 2- 
embedding, S'-close to (p, then the semi-derivative /' is also a mod 2-embedding. 

Take a pair of disjoint edges xy, zt of (p' and consider the three cases from the proof of Lemma 2.2. A. Case 1) is 
trivial. Incase2) weget/(x?/)n/(zi) C iVa, hence |i| = \ha{fxr]fz)\ = \ha{f{xy)r\f{zt))\ = \f{xy)nf{zt)\ =0 
(mod 2). In the proof of 2. 2. A it is shown that in case 3) \i\ — (mod 2), thus Lemma 2.2.V is proved. □ 

3. The van Kampen obstruction 

The van Kampen obstruction was invented by van Kampen in studies of embeddability of polyhedra in M^"" 
[21 m m [71 [8] . Let us give the definition of the van Kampen obstruction to approximability by embeddings of 
simplicial paths. Our construction is more visual than that in the problem of embeddability. Let : / — > be 
a simplicial path (in Fig. 9 the constuction below is applied to the path from Fig. 1). Denote by xi, . . . ,Xk the 

vertices of / in the order along /, and denote the edge XiXi+i by i. Let /* = IJ ix j he the deleted product of /. 

i<]-i 

Paint red the edges XiXj,jxxi, and the cells ixjoi I* such that pXiDipj — 0, (fiOipj — 0, and denote by J**^ the 
red set. Take a general position map / : / ^ R^, sufhcently close to (p. To each cell ixj of "the table" /* put the 
number Vf{i x j) = \ fi f) fj\ (mod 2). Decompose /* along the red edges, let Ci, C2, . . . , C„ be all the obtained 
components such that dCk C\dl* C I*"^ . Denote Vf{Ck) — '^/C* ^ i)- "^^^ ^'^^ Kampen obstruction (with 

Z2-coefRcients) for approximability by embeddings is the vector v{ip) = (w/(Ci),i;/(C2), . . . ,w/(C„) ). 

It can be shown easily that v{lp) does not depend on the choice of / [8 , thus v{lp) = is a necessary condition 
for approximability by embeddings. It is easy to check that «((/?) 7^ for a PL path tp : I ^ containing a 
transversal self-intersection. Thus Corollary 1.4.V follows from 1.3, 2.2.V and 3.1. 

Proposition 3.1. The van Kampen obstruction v{ip) = if and only if there is an S-close to ip general position 
mod 2-embedding. 

Proof of 3.1. The inverse implication of the proposition is obvious. The proof of the direct implication follows 
the idea of [4]. We are going to use the cohomogical formulation of the van Kampen obstruction (see the 
paragraph before Proposition 3.2 below for details). Let f : K ^ N he any general position 5*- approximation 
of ip. The 'Reidemeister move' shown in Fig. 10. a adds to ?;/ the coboundary S[x x a] of the elementary cochain 
from B^{K). Since v{tf) = 0, it follows that using some such 'moves' we can obtain a map f : K ^ N such 
that Vf = 0. Then / is the required mod 2-embedding, because Vf = yields that \ fa C\ fb\ — Q (mod 2) for 
any pair of disjoint edges a,b oi K. □ 

Now we are going to prove that the conditions 1.4.V and 1.4.D are equivalent (Proposition 3.2). We are going 
to replace Z2-coe5icients in the van Kampen obstruction by Z-coefficients, so Proposition 3.2 implies only that 



a 



b 



Figure 10. "The Reidemeister move" 

lA.D =^ lA.V, but this is sufficient for the proof of Corollary 1.4. We prove Proposition 3.2 in the most 
general situation, so we need some more definitions. 

Let K be an n-polyhedron with a fixed triangulation. Let ip : K ^ G C M^" be a simplicial map. Denote by 
a and r any n-dimensional simplices of this triangulation of K. By the deleted product of K we mean the set 
K = 1J{ a X T : (jHt = (!)}. Fix the natural orientation of each cell cr x t (a positive basis oi a xt consists of the 
vectors ei, . . . , e2m where ei, . . . , e„ form a positive basis of a and e„+i, . . . , e2n form a positive basis of t). Let 
K* = K 11^2 be the factor under antipodal Z2-action. Let K"^ C if be the subset K'^ — {a x t : ipa n (/jt = } 
and let K*"^ = Kf I7L2. For a general position map / : X ^ R^n (jj^gg ^ ^^^^^ ^ cochain -y/ e C"(A'*, X*'^; Z) 
by the formula w/((t x r) = /cr n /r. This cochain is well-defined, because fa H fr = l)"/r n fa and our 
Z2-action maps cr x r to (— l)"r x cr. The class v{ip) — [vf] G H^^{K*, K*'^\ Z) of this cochain does not depend 
on the map / and is called the van Kampen obstruction to approximability of tp by embeddings. We say that 
the map (p : K ^ G C M^" satisfies the deleted product property if the map p : K'^ S'^"'~^ given by the 
formula (p{x,y) — <^\^^Z!^y\\ extends to an equivariant map K — > S'^"'^^ . Evidently, this definition of the deleted 
product property is equivalent to 1.4.D for n = 1 and K = I. 

Proposition 3.2. A PL map ip : K"" M^" satisfies the deleted product property if and only if the van Kampen 
obstruction (with Z-coefficients) v{ip) ~ 0. 

Proof of 3.2. We are going to show that the van Kampen obstruction is a complete obstruction to an equivariant 
extension of : if^ ^ S^""! to a map K fi-^""!. 

Take a general position map f : K ^ K.^" close to p and define the equivariant map / : K"^ U sk^"^^ K — > 
^2n-i formula f{x, y) = |yf5/f| • By general position it follows that / is well-defined. Since / is close to 

(/?, it follows that f\f^^ is homotopic to p. Evidently, then p extends to an equivariant map K — > S'^^~^ if and 
only if / Ij^^ extends to an equivariant map K — » 5^"^^. 

Consider a cell a x t (Z K — K"^, where a,T C K are n-dimcnsional cells. The map / extends to cr x r if and 
only if deg/ |9(cr x r) = 0. If / extends to cr x t then it extends also to r x ct in equivariant way, because / is 
equivariant. One can see that deg / |9(cr x t) — f a D fr = v f {a x t) . So the map / extends to an equivariant 
map K — > S*"^^ if and only if Vf — 0. 

Now let g : RfU sk^""^ K S'^"^! be an equivariant map such that gx = fx for each x € K'^ U sk^""^ K. 
Define the cochain Vg G C^"{K*, K*"^; Z) by the formula tic,(cr) = deg 5 |9cr for each 2n-dimensional cell a. Let 
cr c A' — K'-'^ be a cell of dimension 2n — 1. Take a disjoint union a Li a' of two copies of a and paste a to a' by 
i9cr = da' . Let da be a map of the obtained (2n — l)-sphere to 5^""^ given by the formula daX = fx ioi x ^ a 
and dcrX = gx for x G a'. Define the cochain Vfg G G'^"'~^ {K* , K*''^ ; Z) by the formula Vfg{a) = deg do- (we fix 
the orientation of cr U cr' restricted to the positive orientation of a'). Then, clearly Vg — vj — Svfg. 

The obtained formula implies that the cohomological class [vg] does not depend on the choice of an equivariant 
map g : X'^Usk^""^ K S*^"^^ and coincides with the van Kampen obstruction v{p) (with Z-coefficients) . This 
proves that the condition v{p) = in the proposition is necessary. The obtained formula and the construction 
of Vfg above shows that if v(p>) — then Vg = for some g : K'fiU sk^""^ K S^''-\ hence / extends to 
an eguivariant map K — > S*^""^. So the proposition is proved. □ 

Example 3.3. (cf. [Hill]) There exists a pair of PL paths p : I ^ M^, : I ^ M.'^ (Fig. 11, where a pair of 
paths /, g, close to them, is shown), not approximable by link maps (i. e., maps with disjoint images) and such 
that: 

V) The van Kampen obstruction v{p,ip) — 0. 

D) The map ^ : {{x,y) G I x I \px ipy} ^ given by $(a;, y) = \\^x-iry\\ bomotopically extends to a 
map I X I ^ S^. 

I) The pair p' , ip' is approximable by link maps. 



Figure 11. A pair of maps not approximable by link maps 



Proof of 3.3. Let K,L = I are the graphs with the vertices ki, . . . and li, . . . let G be the graph with 
vertices ai,...,aQ and edges aia2, aioa, aia^, aifls, 0,20^, 0204 and 020,^- The required simplicial maps ip^ij) 
are given by the formulae ^pki — ai, Lpk2 — 0,2, tpk^ — a^, tpk^ = oi, tpk^ = 02 and ipli — a^, ijjl2 — ai, ipH — 0.2, 
ipli = 04, = 0,1, iple = 02, TpW — ae. Consider the pair of S'-approximations / and g of ip and ip respectively 
shown in Fig. 11. One can see that \fi fl gj\ = (mod 2) for any pair of edges i C K,j C L. This implies 
both 3.3.V and 3.3.D (it is shown analogously to the proof of 1.4, see also Proposition 3.1). The proof of 3.3.1 
is a direct calculation. Let us prove that the pair ^ is not approximable by link maps. Assume the converse. 
Let Ki^jK^^ C K and ^14,^47 C L be the arcs between the points ki and k^, k^ and ^5, li and ^4, Z4 and 
respectively. Take a small neighbourhood of (fK U in the plane and fix its handle decomposition S. Denote 
by Ai, A2 and A the discs of S corresponding to the vertices ai, 02 and to the edge 0102 respectively. By the 
analogue of the Mine Proposition (see the paragraph after Definition of an 5'-approximation in §2) there are 
two ^-approximations /, g of and V' respectively, having disjoint images. Since /i^is fl gL = 0, it follows that 
the pairs of points (7L14 fl d{Ai U A) and 5^47 fl d{Ai U A) are not linked in d{Ai U A). Analogously, .gLi4 fl dA2 
and 5-^47 n dA2 are not linked in dA2. So 5L14 fl d{Ai U A2 U A) and .9^47 fl d{Ai U A2 U A) are not linked in 
d{Ai U A2 U A). Then g cannot be an 5-approximation of ^. This contradiction proves that Lp and tl) are not 
approximable by link maps. □ 

4. Variations 

The following Simple-minded Criterion 4.1 for approximability by embeddings gives an algorithm of checking 
whether a given nondegenerate map is approximable by embeddings (another algorithm is given in ^f^). 

Proposition 4.1. Simple-minded Criterion 4-1 Let (p : K ^ G <Z M.'^ be a nondegenerate simplicial map of a 
graph K , i. e. for each edge a of K the image Lpa is not a vertex. Replace each edge a C G by i close multiple 
edges in R^, if (p~^a consists of i edges. Denote by G CM.'^ the obtained graph and by tt : G G the evidently 
defined projection. The map Lp is approximable by embeddings if and only if there exists an onto map Cp : K ^ G 
without transversal self-intersections and such that i: o (p — ip. 

The proof is trivial (we do not present the details since we do not use this criterion). There exists a purely 
combinatorial proof of Theorem 1.3, based on Criterion 4.1. Criterion 4.1 and all the other our previous results 
remain true, if we replace by an arbitrary orientable 2-manifold N . 

There exists an infinite number of PL maps i^s : T ^ T C M^, where T is letter "T" (a simple triod), 
not approximable by embeddings and such that ip' and any simplicial restriction of p are approximable by 
embeddings (for the only embedding T' M^). So there are no criteria like 1.3.I,S for K ^ I, S^. 

In the rest of the paper we prove Theorem 1.5, generalizing both 1.3 and 1.4. For the proof we need the 
following Lemma 4.2.T, Lemma 4.5 and Lemma 4.6, analogous to Lemmas 2.3, 2.1 and 2.2 respectively. 

To state Lemma. 4.2 we need the following definitions. We shall say that p contains a simple triod, if there 
is a triod T d K with the edges ti, t2, t^ such that the arcs pti, ipt2, pt^ have a unique common point. We shall 
say that p> identifies triods, if it contains two disjoint simple triods Ti,T2 C K such that ipTi = (pT2. Note that 
v{ip) 7^ for a map ip identifying triods. We shall say that an onto map p : K ^ G is a standard winding, 
if both K and G are homeomorphic to disjoint unions of circles (may be, K = G = 9) and p3\s is a standard 
winding of a nonzero degree for each circle S C K. Denote by S(<y3) = {x E K : \p^^px\ > 2 } the singular set 
of the map p. 



Lemma 4.2. (cf. Lemma 2.3) Let ip : K ^ G be a simplicial map of a graph K with k vertices. 

T) Suppose that for each i = 0, . . . , k the derivative (p^'-* does not contain simple triods; then ip^'^'^ is a standard 
winding. 

I) Suppose that for each i — 0, . . . ,/c the derivative (p^^^ does not identify triods; then is a disjoint 

union of circles and ip^'^^ \ t,{ipW) standard winding. 

Proof of 4-2. T. We are going to use the notation from the proof of Lemma 2.3. Let us show that \K\ > \K'^\ 
for a simphcial map (p : K ^ G containing no simple triods. We also prove that \K\ — \K'^\ only if K is 
homeomorphic to a disjoint (maybe empty) union of circles and ip is ultra-nondegenerate. Then it suffices to 
prove the lemma for this latter specific case. Indeed, since ip does not contain simple triods, it follows that each 
vertex of the graph K belongs to at most two (/^-components of the graph. On the other hand, each (/^-component 
contains an edge, and hence it contains at least two vertices. This yields that the number of vertices of K is 
greater or equals to the number of (^-components, i. e. |-?ir| > \K'^\. We have the equation here if and only 
if (1) each vertex of K belongs to two (/9-components and (2) each (/9-component contains exactly two vertices. 
The condition (2) means that ip is ultra-nondegenerate. But for an ultra-nondegenerate map the condition (1) 
yields that the degree of each vertex of K is 2, so X is a disjoint union of circles. Now note that for any two 
components A, B C K we have (p'A' n ip'B' — {pA n (pB)' . Since A,B = S^ and (p is ultra-nondegenerate, it 
follows that (pACiipB is always either empty or a circle or a disjoint union of arcs and points. Moreover, tpAnpB 
is a circle if and only if (pA — (pB. If pA n (pB is either empty or a disjoint imion of arcs and points, then 
(f^'^'^A and ip'-'^^B are disjoint. So the images ip'^'^^A and ip'-''^B either are disjoint or coincide. By Lemma 2.3 
this yields that ip'-''^ is a standard winding. □ 

We do not use Lemma 4.2.1 and prove it after the proof of Theorem 1.5. Lemma 4.2.1 may be helpful in the 
proof of Conjecture 1.6. 

In order to prove Theorem 1.5 we need the following extension of the techniques from §2. As in §2, we fix an 
orientable thickening N of the graph G = S^. We also assume that some orientable thickening M of the graph 
K is fixed. Note that a thickening of a graph is uniquely defined by a local ordering of edges around each vertex 
[S]. We assume that K may contain loops and multiple edges. In this case by a simplicial map p : K G we 
mean a continuous map that is linear on each edge of K and such that px is a vertex of G for each vertex x € K . 
We assume that the handle decompositions M — [J U IJ M(^a) and = IJ U IJ Ni^a) are fixed (in both 
formulae the first union is over all vertices x and the second — over all edges a) . By and Np we denote the 
restriction of the thickenings M and N to subgraphs a G K and (3 G G respectively. By an S- approximation 
of Lp (or S-close to p> map) we mean a general position map f : M N such that for any vertex x G K or 
edge X C K we have fM^ C N^p^ and for any edge x C K with nondegenerate (px the set fl f~^N(^^^) is 
connected (cf. Definition of S'-approximation in §2). If there is an S'-close to ip embedding M ^ N then we 
shall say that (p is approximable by embeddings M — > N . By a mod 2-embedding we mean a general position 
map f : M ^ N such that / is an embedding for each vertex x & K, f |m(„) is an immersion for each edge 
a C K and \ fa H fb — f{a C] b)\ = (mod 2) for any pair of distinct edges a,b C K C M . The last notion 
appears in the following generalization of Proposition 3.1. 

Lemma 4.3. Let K be a graph such that the degree of each vertex of K is at most 3. Let ip : K ^ G CZM.^ be 
a simplicial map such that v{p) ~ 0. Then there exist a mod 2-embedding M N, S-close to (p, for some 
thickenings M and N CZM.'^ of the graphs K and G respectively. 

Proof of 4-3. [in] Let be a regular neighbourhood of G in . Let f : K N he the map given by 
Proposition 3.1. Since the degree of each vertex of K is at most 3, it follows that we can remove intersections 
of adjacent edges, using the moves shown in Fig. 10. b. The obtained general position map AT — > A^ uniquely 
defines a thickening M of K and extends to the required mod 2-embedding, S'-close to p. □ 

In [inj the move shown in Fig. 10. b is assumed to work for vertices of any degree, that is not right. The 
degree restriction in Theorem 1.5 is used only in this step of the proof. 

Now we are going to construct the derivative M'^ of the thickening M . This derivative is well-defined only 
under the following conditions on (p, M and A^. We shall say that p : K ^ G is locally approximable by 
embeddings, if for each vertex x £ G there exists an S- approximation f : M N of (p such that / |/-iAr_^ is 
an embedding. The following lemma asserts that the thickenings M and A^ given by Lemma 4.3 satisfy these 
conditions. 

Lemma 4.4 (Local Approximation Lemma). // there is a mod 2-embedding M ^ N which is S-close to the 
map p : K ~+ G, then p is locally approximable by embeddings M ~+ N . 

Proof of 4-4- Let f : AI ^ N he an S'-close to p mod 2-embedding and let a; be a vertex of the graph G. 
Modify / in a small neighbourhood of dN^ to obtain a map / such that for each edge a 9 x the set f~^{Ni^a) H ATj) 
is a single point Pa. Attach a ring R to the disc A'a, along the circle dN^. Let Q he the 2-polyhedron obtained 



from M^-i^ yj {K f\ f^^N^) by identifying the points f~^Pa for each a B x. Identify each point f~^Pa & Q 
with Pa- Attach the ring R to Q by the inclusions Pa C R. Let g : Q U R ^ U R he the map given by 
the formulae gy = fy for y € Q and gy = y for y £ R. Clearly, g is a mod 2-em.beAding, i. e. there exists a 
triangulation of Q U i? such that \ga r\gb\ =0 (mod 2) for each pair of disjoint edges a, b of this triangulation. 
This yields that Qui? contains neither Kuratowsky graph nor Clearly, QU R contains neither S"^ nor 

the cone over UD'^. By the well-known 2-polyhedron planarity criterion QU Ris planar. So the embedding 
R C NxL\ R extends to an embedding h : Q U R ^ L\ R. Clearly, /i |q : Q ^ can be modified to an 
embedding f~^Nx — > N^, that extends to the required 5-approximation of (fi. So is locally approximable by 
embeddings. □ 

The next step in the construction of is like Contracting Edge Proposition 2.5. We use a reduction to the 
case of a nondegenerate map and then define the semi-derivative thickening. 

Definition (Definition of (p'^). First let us define the graph K'^, which is the domain of (p". A 0-component of K 
is any connected component of (p~^x for a vertex x € G. The vertex set of the graph is in 1-1 correspondence 
with the set of all 0-componcnts. Denote by a'^ the vertex corresponding to a 0-component a C K. The vertices 
a" and (3" are joined by an edge in if and only if K contains an edge with two ends belonging to a and f3 
respectively. The map (p>^ : G is a. simplicial map given by the formula ip^a'' = ipa. 

Definition (Definition of Af^). Let the map (p : K ^ G he locally approximable by embeddings. The thickening 
and its handle decomposition are defined as follows. For each 0-componcnt a C K choose a maximal tree 
Tea. The thickening is the restriction of M to the subgraph {K — \Ja)Li\JT. The discs of the handle 
decomposition of are defined as the subthickenings Mt and the strips are defined as the strips of M not 

contained in the subthickenings Ma and Mt- 

Definition (Definition of M', cf. Definition of (p' in §2). Let the map (p : K G he nondegenerate and locally 
approximable by embeddings. The thickening M^ and its handle decomposition are defined as follows. Take a 
disjoint union of M^ for all 99-components a G K. If (^-components a and f3 have a common vertex x, then join 
Ma and Mj^ by a strip attached to Ma and Mj^ along the arcs M^ n M(a) and M^ fl M^^) respectively, where 
a C a and b <Z (3 are any edges containing x. The handle decomposition of M'^ is obtained from those of Ma 
by adding the attached strips to the decomposition. 

Wc omit ip> from the notation of M^^, and M^. We denote the derivative of the thickening M by 
M' — {{M'^yy . Note that M' is a thickening of a graph which may be different from K'^ only in multiplicity of 
some edges. Now we are going to prove the following Lemma 4.5.C,D and Lemma 4.6.C,D, analogous to 2. 5. A, 
2.1, 2.5. V and 2.2.V respectively. 

Lemma 4.5. Let ip> : K —> G be locally approximable by embeddings. Then: 

C) p'^ is approximable by embeddings M'^ N if and, only if ^p is approximable by embeddings M N ; 

D) if G = I or G = and (p' is approximable by embeddings M' N' , then (p is approximable by embeddings 
M' N. 

Proof of 4-5.C. The sufficiency is obvious because M"^ C M (without handle decompositions). Let us prove the 
necessity. Let / : AI'^ ^ iV be an embedding, 5'-close to p'^. Identify M'^ and the subthickening Mj^, where K 
is the unionwhere K = {K — [Jo:)[j[jT (see the notation in Definition of M'^). Let us add to I( the edges a 
from a — T one by one and extend the map / to the corresponding strips M(^a) in an arbitrary way. We assert 
that an embedding M ^ N, S'-close to (p, can be constructed in this way. Indeed, assume that algorithm does 
not work, i. e. at some step the obtained S-close to (p embedding Mj^ — > N cannot be extended to M(^a)- 
Then the two arcs fdMf^^^ axe contained in distinct connected components of C\{N^a — f^k)- Since the arcs 
fdMf^a) belong to one connected component of N,^a H fMj^, it follows that there are only two possibilities: 1) 
K contains a cycle 7 such that ip"f = ipa and M^^) joins the two components of dM^y (Fig. 12. a); 2) K contains 
an arc 7 such that ipa ^ tpdj and M/^^) joins the two components of dM~^ — Mg^ (Fig. 12. b). Clearly, in both 
cases 1) and 2) the map (p is not locally approximable by embeddings. This contradicts the assumption of the 
lemma, so the algorithm above gives us the required embedding M ^ N, 5'-close to ip. □ 

Proof of Lemma. 4-5. D. Note that A^' is well-defined because G ^ and hence cpi D ipj is not transveral for 
any pair of arcs i,j C K. Take an S'-close to (p' embedding M' N' . Let / : M' N he the composition 
of this embedding with the embedding N' ^ N (see Definition of N'). It remains to construct a new handle 
decomposition of A^ such that / is an 5-approximation of ^p. 

Denote by m = M'. For each vertex a; G G let be a small neighbourhood in A^ of the set fm^p-i^ U N^- 
Since G = S^, it follows that (p~^x is a disjoint union of arcs and hence Nx is a disjoint union of discs. For each 
edge xy C G the set fm^-i^y — is also a disjoint union of discs, because for each edge a such that (pa = xy 
the strip fm(^a) joins Ny and some disc of N^. Hence fm^-i^y — does not decompose A^, and since A^; is a 
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Figure 12. The thickenings 

disjoint union of discs, it foUows that Ny U (/m — N^) does not decompose N^r^yy So if is not connected, 
one can join any of its connected components C C -/V(a:i/) with another connected component of by a strip 
in N(^xy^ not intersecting fm and Ny. Clearly, Nx remains to be a disjoint union of discs after this operation. 
Let us add to each such strips until all become connected. Then the obtained discs and the strips 
^{xy) = Cl(A^(a:j^) — Nx — Ny) form the required handle decomposition S. □ 

Lemma 4.6. If there is a mod 2-embedding M —> N S-close to ip, then there is a mod 2-embedding, S-dose 
to C) (^^- D) (p'. 

Proof of 4-6-C. Take an S'-close to ip mod 2-embedding M N . Denote hy f : K ^ N the restriction of 
the embedding. Make the move from Contracting Edge Proposition 2.5.K (Fig. 3(b)) for each edge of the tree 
T C K (see Definition of M"^). Let / : K^^ — > iV be the restriction of the constructed map. By the construction 
the local ordering of the edges of K,^ in M'^ and the local ordering of their /-images coincide. So the map 
/ : N extends to the required mod 2-embedding M'^ N. □ 

We prove Lemma 4.6.D only in case when K does not contain pairs of arcs i,j with (pi n pj transversal (this 
assumption for G = 5'^ is satisfied automatically.) The lemma is proved analogously for an arbitrary graph K, 
if we use the definition of N' from [Hj. 

Proof of 4-6-D. Take an S'-close to (p mod 2-embedding M ^ N. Denote hy f : K ^ N the restriction of 
the embedding. Let /' : K'^ N' be the map from Definition of /' in §2. By the construction of Definition 
of /' and Definition of M' the local ordering of the edges of K'^ in M' and the local ordering of their /'-images 
coincide. So the map /' extends to the required mod 2-embedding M' N'. □ 

Proof of 1.5. The necessity follows from the necessity of the condition v{p) — for approximability by em- 
beddings |8j. Example 1.1 [12J and Lemma 2. 2. A [6]. Let us prove the sufficiency. Suppose that v{ip) = 0. 
By Lemma 4.3 there exist a thickening AI of K and a mod 2-embedding f : M ^ N, S'-close to p. Local 
Approximation Lemma 4.4 implies that ip is locally approximable by embeddings. Note that the graphs K'^ 
and {{K'^YY are the same modulo multiplicity of some edges, (p' and (((^^)')'^ coincide modulo this difference. 
Change p' to this quasi- derivative {(p'^y)'^. By Lemma 4.6.C,D it follows that for each natural i the derivative 
thickening M^*^ is well-defined and there exists an S'-close to the map p^"^^ mod 2-embedding, and the map (p^*^ 
is locally approximable by embeddings. By Lemma 4.2.T the derivative p''^'^ is either "empty" or the standard 
d- winding for some d ^ 0, hence the quasi- derivative p''^^^^ is either "empty" or the standard d-winding with 
the same d. By the assumption of the theorem d is either even or ±1. Since for the standard winding of an 
even degree d ^ the van Kampen obstruction is nonzero and p^^'^'^^ is approximable by mod 2-embeddings, 
it follows that d is not even. Hence either d = ±1 or (^('^+^) has an empty domain. In both cases there exists 
an S'-close to the map p^^'^'^^ embedding k''^^^^ ^ where the quasi-derivatives if*-*-* are defined anal- 

ogously to p^^K Since ii'C^+i) = or iir*^'^+^^ = S^, it follows that this embedding extends to an embedding 



^(fe+1) _^ 7v(fe+i) Applying Lemma 4.5.C,D k + 1 times, we get an embedding M ^ N, which is S-close to y. 
The restriction K ^ N oi the embedding is /S-close to and hence </? is approximable by embeddings. □ 

For the proof of Lemma 4.2.1 we need the following definition. 

Definition (Definition of (p"). For a nondcgcncratc simplicial map (p : K ^ G denote by A((^) = { {x,y) S 
K\(px = (py} the singular graph, where K is the deleted product of the graph K. The vertices of A{(p) are the 
pairs {x, y) of vertices of K such that (px — (py. For an arbitrary simplicial map (p : K ^ G define the simplicial 
singular map : A{ip^) — > G by ip^{x, y) = (p^x for each vertex {x, y) G A((^'=). 

Proof of 4-2.I- First note that if ip does not identify triods then (p^ does not contain a simple triod. Secondly 
note that {ip'y — (</?*)' for any simplicial map (p (formally, it follows from [5, Proposition 2.11] for the pair of 
maps (p, Ip, where if) is the projection ip : K ^ K). Thirdly note that |A((p'^)| < k and tp" is a standard winding 
for a standard winding ip. Therefore, by Lemma 4.2.T, (t^^'^))* is a standard winding, and hence (^('^)S((^('°^) 
is a disjoint union of circles. Now note that ip'^^'^ |s((/3('=)) is ultra-nondegenerate (because [p'^^^y is not ultra- 
nondegenerate in the opposite case) and S((p('^)) has no hanging vertices (because A((/j) has a hanging vertex 
in the opposite case). So ip^'^^ \ y.{>pW) is an ultra-nondegenerate map of a disjoint union of circles into a disjoint 
union of circles yS(y>), consequently y^*^^ |e((^('^)) is a standard winding. □ 

Acknowledgements. The author is grateful to Arkady Skopenkov for permanent attention to this work. 
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OB AnnPOKCHMHPyEMOCTH BJIO:aCEHH5IMH D;HKJI0B ha nJlOCKOCTH 



Mnxanji CKoneHKOB 



AnHOTAqHa. Mbi nojiynaeM KpHTepnH annpoKCHMnpyeMOCTH BjT0:aceHH5iMH KycoHHO jiHHeftHBix OTo5pa>KeHHH — > 
TSp , aHajiorHiHbiii flOKasaHHOMy Mhriibm fljia KycoiHO jiHHeiiHbix OToSpajKeHHii / ^ R"^ . 

TeopeMa. Ilycmh : 5^ ^ — KycoHHO AunetiHoe omo6pa3tceHue, Komopoe MeAnemcM cuMnAWnuaAhHUM dAn 
HeKomopoH mpuamyAsmuu c k eepmunaMU. OmoGpaMceuue tp annpoKCUMupyemcM eAOMcenusiMU, ecAU u moAbKO 
ecAU Sam Kaaicdoso i = 0, . . . , k ezo i-n npouaeoduan (onpedeACHHax Muhv^cm) He codep^icum mpauceepcaAbHux 
caMonepeceueHuH, u He xeAxemcn cmaHdapmHoU HaMomKoU cmeneHU ^ { — 1,0, 1}. 

Mbi bbibo^hm h3 pesyjiBTaTa MHHi];a nojiHOTy npenHTCTBHH Ban KaMnena k annpoKCHMnpyeMOCTH Bjio>KeHH5iMH 
KyCOIHO-JIHHeilHblX OTo5pa>KeHHH / — > R-^. 

bo"' 
O ■ 

o : 

CN . 1. BBEflEHHE 



WO, 



Kyco^^HO jiHHeiiHoe OTo6pa>KeHHe ip : K rpa(i)a K b njiocKOCTb annpoKCUMupyemcn ejiooiceHUJiMU, ecjiH ^jia 

KajK^oro £ > cymecTByeT OTo6pa}KeHHe / : X — > 6e3 caMonepece^eHHii, £-6jiH3Koe k B 6ojibmeH HacTH CTaTbH 
Mbi paccMaTpHBaeM cjiyHaii, Kor^a (p sBJiaeTca nyieM hjih iihkjiom, to ecTb, K = I hjih K = . 

' IIpHMep 1.1. |12) CTaH^apTHafl d-naMOTKa S"^ — > S"^ C annpoKCHMHpyeTca BJiojKeHHHMH b njiocKOCTb, ecjiH h 
I— —I, TOJibKO ecjiH d G {—1,0, 1}. 

^ ' , MojKHO flOKasaTb TaKJKe, hto CHMnjiHiinajibHoe OTo6pajKeHHe annpoKCHMnpyeTca BjiojKeHHflMH, ecjiH h 

Vm/ ' TOJibKO ecjiH ero CTenenb d G { — 1,0, 1} (cm. TeopeMv ll.Sp . TpanceepcaAbHUM caMonepeceneHueM kjcohho jinneiiHoro 

, OTo6pa}KeHHfl : if — > HaabiBaeTca napa HenepeceKaioni,Hxcfl ^yr i,jC K, TaxHx hto ipi h (pj nepeceKaiOTCH na 

' njiocKOCTH TpancBepcajibHO. 

' IIpHMep 1.2. 9iijiepoB nyTb hjih iihkji b rpacjje na hjiockgcth annpoKCHMnpyeTca BjiojKeHHHMH, ecjiH h tojibko 
I— I, ecjiH OH He HMeeT TpancBepcajibHbix caMOHepeceneHHii (cjie^OBaTejibHO, y jiio6oro aiijiepoBa rpacjsa na hjiockocth ecTb 
■ siijiepoB H,HKJi, annpoKCHMHpyeMbiii BJiojKeHHflMH) . 

^ ' IIOHflTHe aHHpOKCHMHpyeMOCTH BJIOJKeHHilMH HOaBHJIOCb B HCCJie^OBaHHflX BJIOJKHMOCTH KOMHaKTOB B M (cM. 

t ! [T2t I15j . aKTyajibHbie o63opbi mojkho naiiTH b CTaTbax [71 §9], [11 §4], [HI §1], mm BepneMca k STOMy Bonpocy eme 
OO ' pa3 B KOHiie HI). CymecTByeT ajiropHTM npoBepKH Toro, aBjiaeTca jih flannoe CHMnjiHiinajibnoe OTo6pa>KeHHe annpoK- 
[ \ CHMHpyeMbiM BjiojKeHHHMH (cM. [13j). Bojiee yfloGnbiii ^jih HpHMenenHH KpHTepnii annpoKCHMnpyeMOCTH BjiojKeHHiiMH 
CHMnjiHiiHajibHoro HyTH na hjiockocth 6biji ^OKaaan b CTaTbe [6] (TeopeMa 11.31 1 HHJKe, o6o6ni,aioni,aH IIpHMep ll.2p . 
FjiaBHbiii pesyjibTaT SToii CTaTbH — anajiorHHHbiH KpHTepnii ^jih annpoKCHMnpyeMOCTH BJiojKeHHflMH iiHKJia na hjiocko- 
cth (TeopeMa ll.SI S HHJKe, TaxjKe o6o6ni,aioni,aH npHMep ll.2p . 9th KpHTepnH yTBepjK^aiOT, ^to, b nexoTopoM CMbicjie, 
\ TpancBepcajibHoe caMonepece^eHHe — e^HHCTBenHoe npenaTCTBHe k anHpoKCHMnpyeMOCTH BjiojKeHHflMH. 5Icho, hto 
6yKBajibH0 9T0 ne Bepno [12) . h hbt HHKaKoro KpHTepna ^jia paccMaTpHBaeMoii npo6jieMbi, anajiornHHoro KpiiTepnio 
KypaTOBCKoro. 

Mbi (J)opMyj[HpyeM nam KpHTepnii (TeopeMv II. 3p b TepMnnax npouaeodnou nyTii [5l 16] {"onepaViUM d"). ^a;i,HM 



00 
O 
00 



X 



5h \ onpe^ejieHHe SToro noHATHa (cm. HJUHOCTpaiiHio [T]) . CnaHajia onpe^ejiiiM npouaeodwyw G' rpadpa G (sto — ciihohhm 
■ - ' fljia pe6epHozo zpaifia a deoucmeeHHOzo zpaifid). MnojKecTBO Bepmnn rpacj^a G' naxoflHTCH b 1-1 cooTBeTCTBHH c mho- 
jKecTBOM pe6ep rpacjsa G. JXjih pe6pa a c G o6o3Ha^HM Hepes a' G G' cooTBeTCTByiomyio BepniHHy. BepniHHbi a' h 
b' B rpa(|)e G' coeflHHeHbi pe6poM, ecjin h TOJibKO ecjin pe6pa a n b aBjiaiOTCH CMe>KHbiMH b rpa4)e G. Otmbthm, hto 
npoH3BO^Hbie G' H H' roMeoMop4)Hbix, HO He H30Mop4)Hbix rpa(J)OB G n H ne o6fl3aTej[bHO roMeoMopcJjHbi. 

Tenepb nycTb tp — nyTb b rpacjje G, 3a^aHHbiH nocjie^OBaTejibHOCTbio cbohx BepniHH a;i, . . . , a;^ G G, r^e BepniHHbi 
Xi H Xi+i coe^HHenbi pe6poM. Tor^a {xiX2y , ■ ■ ■ , (xk-iXk)' aBJiiieTCfl nocjie^OBaTejibnocTbio BepniHH rpacjaa G'. B 
SToii nocjieflOBaTejibHOCTH saMennM KajK^biii OTpesoK BH^a 

{x.Xt+lY, iXi+lXi+2Y, ■ ■ ■ , iXj-2Xj-iy, {Xj^lXj)\ 
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Pmc. 1. IlpoHSBOflHbie rpa4)0B H nyTeii 

r^e {xiXi+iY = {xi^iXi+2y = ■ ■ ■ = (xj^iXj)' , e^HHCTBeHHoii BepmHHoii (to bctb saMenHM necKOJibKO H^ymnx no^pafl 
oflHHaKOBbix BepniHH Ha o^Hy BepniHHy). IIojiyHeHHaH nocjie^OBaTejibHOCTb BepniHH onpe^ejiaeT nyTb b rpacjae G'. 
9tot nyTb ip' nasbiBaiOT npouaeoduou nyTH (p. 

Jlio6oii (to gctb Konyc na^ 5 TOHKaMn) ABjiaeTca njianapHbiM rpacjjOM, HbH npoHSBOflnaa aBjiaeTca rpacjjOM 
KypaTOBKoro, to ecTb HenjianapHbiM rpa4)0M. Ho ecjin G C M^, h nyTb ip ne nneeT TpancBepcajibHbix caMonepecene- 
nnii, to o6pa3 OTo6pa}KeHHH ip' HBJiaeTca njianapnbiM noflrpa(J)OM G'^ C G' (mm npnBO^HM nocTpoenne ecTecTBennoro 
BJiojKenna G'^ — s- b |2l cm. Onpe^ejienne npoHSBO^non yTOJinienna) . SaMennM rpacj) G" na o6pa3 G'^, n OTo6pa}Ke- 
nne ip' — na orpannnenne —s- G^. Onpe^ejinM fc-ro nponsBO^nyro t/?*-'^-' nn^yKTHBHO. ^Jia n,HKJia ip onpe^ejienne 

npouseodnou ip' anajiornnno, n sto 6yfleT cnoBa neKOTopbiii n,HKJi b rpa(J)e na njiocKOCTH (KOTopbiii MOJKeT Bbipo^HTbca 
B TonKy). 

IIpHBefleM npHMep, KOTopbiii 6y^eT ncnojibsOBaTbca b ^ajibnenmeM: ip' = cp ^jia CTan^apTHon d-naMOTKn ip : ^ 
c d 0. HcHO, HTO ip' — BjiojKenne ^Jia jiio6oro aiijiepoBoro nyTH hjih iiHKjia ip. TaKHM o6pa30M, IIpHMep 11.21 — 
fleiicTBHTejibHO nacTHbiii cjiy^aii cjieflyromeii TeopeMbi. 

TeopeMa 1.3. I) Uycmb ip : I ^ M.^ — nycoHHO jiuueuHoe omo6paatceHue, jieAJimineecji cuMUJiwu^uaAbHUM dAJi 
HeKomopou mpuamyjijmuu ompesKa I c k eepuiunaMU. Omo6paotceHue ip annpoKCUMupyemcn ejiooKenujiMU, ecjiu u 
mojibKO ecAU Sam naoicdozo i = 0, . . . ,k ezo i-M npouaeoduasi ip''^^ ne codepoKum mpauceepcaAhHux caMonepeceHCHUu. 

S) Ilycmb (/3 : 5^ ^ — nycoHHO AuueuHoe omo6paoiceHue, MeAMWineecM cuMnAuv,uaAbHUM Bam HeKomopou 
mpuamyAM.'nuu OKpyoKHOcmu ck eepmuHUMU. 0'mo6pacnceHue ip annpoKCUMupyemcM OAOCHceHUMMU, ecAU u moAbKO 
ecAU dAM KacHcdozo i — 0, . . . ,k ego i-M npouaeodnasi ip'^^'^ ne codepoKum mpanceepcaAbHux caMonepeceueHuu, u npu 
9moM He MeAMemcM cmaHdapmHou HaMoniKou cmenenu — 1,0,1}. 

Mbi flOKasbiBaeM o6e TeopeMbi ll.3I I n il. SI S b ^ Hame ^OKasaTejibCTBO pe3VJibTaTa ll.3I I aBjiaeTca 6ojiee npocTbiM, 
^eM npHBe^eHHoe b [Bj. 

B |3]Mbi npHMenaeM TeopeM v 11.31 mia nojiynenna cjie^yioniero KpnTepna. 

Cjie^cTBHe 1.4. KycoHHO AuneuHoe omodpaatceHue ip : I ^ M.'^ annpoKCUMupyemcji eAOOKenujiMU, ecjiu u moAbKO 
ecAU eunoAHeno Aw6oe U3 cjiedymvuux aKeueaAenmHux ycjioeuu: 

D) (ceoucmeo eapeaauHoso npouaeedenuM,) Cyinecmeyem omo6pacHceHue 

{{x,y)&IxI:x^y}^S\ 
mame umo ezo ospanuneHue na MHOCHcecmeo {{x,y) ^ I x. I : ipx ^ ipy} zoMomonuo omo6pac>tceHum, aadannoMy 
^opMyAou ^ix,y)= Cl-vlw ' 

V) npennmcmeue ean KaMuena (onpedejieHHoe e ^ v{ip) = 0. 

XoTfl KpHTepHH II. 41 V H Tpy^nee c(J)opMyjiHpoBaTb, no ero jier^e npnMenaTb, neM ll.3I I h I1.4I D. B CjieacTBHH 11.41 
OTpesoK / nejibsa saMennTb na OKpyjKHOCTb S^: CTan^apTnaa 3-HaMOTKa sBJiaeTca KOHTpnpnMepoM [8j. IIpenaTCTBHa, 
noiio6Hbie I1.4I D n II. 41 V. cymecTByiOT n b 6jih3koh Teopnn annpoKCHMnpyeMOCTn cnnryjiapHbiMH saiienjiennaMH (to 
ecTb, OTo6pajKeHHaMH c nenepeceKaioinHMHca o6pa3aMH CBaanbix KOMnonenT), no xpnTepHn, anajiornnnbie [T31I n 
I1.4I DV fljia HHx ne Bepnbi (IIpHMep 13.31 nnacel . 

rnnoTesa. KycouHO-AUHeuHuu nymb : / — > R^ annpoKCUMupyemcsi eAOOKeHUMMU, ecAU u moAbKO ecAU Oam Am6ou 
napu dyz /i,/2 C /, maKou nmo h C\ I2 = 0, napa ozpaHuneHuu 95 : /i R^ w 1^ : /2 annpoKCUMupyemcsi 
cuHzyAsipHUMU aau^euAeHusiMU. 

IlnTepecHO o6o6in;HTb xpnTepHn 11.31 n 11.41 na Kyco^no jinneftHbie OTo6pa>KeHHa : ii' — > G C R^, r^e K — 
npoHSBOJibHbiii rpacj) (cm. nacTHbiii cjiy^aii b |14)). 



rnnoTesa. Uycmb ip : K ^ G cM? — nycoHHO AuneuHoe omo6paatceHue, MeAJimineecM cuMnAuii,uaAbHUM omnocu- 
meAbHO HeKomopou mpuamyAsmuu zpa(pa K c k eepmunaMU. Tozda omo6paotceHue ip annpoKCUMupyemcM eAoatcenu- 
HMU, ecAU u moAbKO ecAU v{tp) — u dAsi Kacucdozo i ~ 0, . . . ,k ego i-ji npouaeodnaji lyS*-*-* (onpedeAenuasi e ^ ne 
codepcHcum cmaHdapmHux uaMomoK cmenenu d ^ { — 1,0,1}. 

EcjiH ^aHHaa rnnoTesa Bepna, to KycoHHO-AuneuHoe omo6paoKeHue (p : K ^ M.'^ depeea K annpoKCUMupyemcA 
eAootcenuMMU, ecjiu u moAbKO ecjiu v{ip) = O Problem 4.5]. 

SaBepniHM 21 HeCKOJIbKHMH 3aMe^aHHHMH no nOBOfly HCTOPHH BOSHHKHOBeHHH nOHflTHa annpOKCHMHpyeMOCTH BJIO- 

jKeHHHMH. ^a^HM onpe^ejieHHe pasjiojKeHHfl l-Mepnoro KOMnaKTa b o6pamHuu npedeA h noKajKen, xax nonaTne 
annpOKCHMHpyeMOCTH BJiojKeHHaMH noaBJiaeTCH npn nccjie^OBaHHH njianapHOCTH SToro KOMnaKTa. (Mm ne 6yfleM 
HcnojibsOBaTb sto onpe^ejieHHe b Hanieii CTaTbe.) B KanecTBe npHMepa nocTpoHM 2-aduHecKuu coAenoud Ban JJ,aH- 
v,uza. BosbMBM nojiHOTopne Ti C M^. IlycTb T2 C Ti — nojinoTopHe, o6xoflamee flbajK^bi B^ojib ocn nojiHOTopna 
Ti. AnajiorHHHO, BOSbMeM nojinoTopne C T2, o6xoflflLu;ee ^BajK^bi b^ojib och nojinoTopHH T2. IlpoflOJiJKafl ^ajiee 
noflo6HbiM o6pa30M, mm nojiy^aeM 6ecKOHeHHyio nocjie^OBaTejibnocTb nojinoTopnii Ti T2 z:) T^^ . . . Ilepeee- 
Henne Bcex nojinoTopnii Ti aBJiaeTCH l-MepnbiM KOMnaKTOM h nasMBaeTca 2-aduHecKUM coAenoudoM Ban JHamji,uza. 
06pamHUM npedeAOM 6ecKOHeHHoii nocjie^OBaTejibHOCTH rpacjjOB n CHMnjiniiHajibHMx OTo6pajKeHHii MejK^y hhmh 

<-P\ <-P2 V^S 

Kli K2< K^i — ^ — . . . MM HasbiBaeM KOMnaKT 

C = { {xi,X2., . . .) e I2 ■ e Ti PiXi+l = Xi }. 

MojKHO BH^GTb H3 Hamero nocTpoennfl, hto ^jia cojienonfla Ban /JaHiinra bcb Ki m bcg tpi cyTb 2-HaMOTKH. 

MojKHO flOKasaTb, HTO J11060H 1-MepHbiii KOMnaKT MOJKeT 6biTb npe^CTaBJien b Bn^e o6paTHoro npe^ejia. TaKoe npe^- 
CTaBJienne noKasMBaeT, hto jiio6oh l-MepnMH KOMnaKT mojkbt 6biTb BJiojKen b 'M? . Ono TaKJKe npe^ocTaBJiaeT npocToe 
flOCTaTOHHoe ycjiOBHe njianapnocTn ^annoro KOMnaKTa: ^Jia KajK^oro nojiojKHTejibnoro n,ejioro HHCJia i aojijkho cy- 
mecTBOBaTb BjiojKenne fi : Ki ^ 'M? , TaKoe ^to OToGpajKenne fioipi annpoKCHMnpyeTca BjiojKeHnaMn n /i+i aBjiaeTca 
2~*-6jih3khm k fi o ipi. 

2. /lOKASATEJIbCTBO KPHTEPMH AnnPOKCMMHPyEMOCTH BJ10>KEHMHMM 

TeopeMa 11.31 cjieaveT h3 HpHMepa lLlI n JIbmm \2?1\ 12.21 (ajia K = I,S^) H l2.3t KOTopbie HHTepecnbi h caMn no ce6e. 

JleMMa 2.1. (dAJi K ^ I [6j^ UpednoAOCHCUM, nmo cuMUAWHuaAbHoe omo6paafceHue (p : K G CM.^ zpa(pa K ^ 
UAU K ^ I He UMeem uipaHceepcaAbHux caMonepeceneHuu. Tozda ecAU p)' annpoKCUMupyemca eAoofceHUJiMU, mo u 
p) annpoKCUMupyemcji SAOCHceHUJiMU. 

JleMMa 2.2. [6] Ecau cuMnAuv^uaAbHoe omo6pacitceHue p : K G CM.'^ annponcuMupyemcx eAoatcenuMMU, mo 
u omo6paotceHue p' annpoKCUMupyemcn eAOCHceHUMMU. 

V) Ecau cuMUAWHuaAbHoe omodpaofcenue p : K ^ G CM.^ annpoKCUMupyemca mod 2-eAOCHceHUJiMU, mo omo6- 
pacHcenue p' annpoKCUMupyemcn mod 2-eAoaiceHUJiMU. 

3^ecb mod 2-eAOCHceHue — sto OTo6pa}KeHHe o6ni,ero nojiojKenna / : if — > R^, TaKoe ^to ^jia KajK^oii napM a,h 
nenepeceKaiomHxca pe6ep rpa4)a K MHOJKecTBO faHfb coctoht h3 neTHoro Hncjia TOHeK. Onpeflejienne npoH3BOflHOH 
fljia CHMnjiHiinajibHoro OTo6pa>KeHHa npoH3BOJibHoro rpa(i)a K npnBOflHTca nnsce. 

JleMMa 2.3. Uycmb ip : G — nycoHHO AuneuHoe omo6pacitceHue, Komopoe xeAxemcx cuMUAWHuaAbHUM dAn 

HeKomopou mpuaHzyAMV,uu OKpyofCHOcmu c k eepmunaMU. Tozda au6o oBAacmb onpedeAenusi omoSpaotcenuji p^''^ 
nycma, au6o p^'^^ neAiiemcti cmaudapmnou HaMomnou cmenenu d 0. 

9to ^hcjio d MOJKHO paccMaTpHBaTb KaK o6o6iri;eHHe cmenenu ^Jia jiio6oro CHMnjiHiinajibHoro OToGpajKenna — > 
G. TaKHM o6pa30M, nnTepecno nojiy^HTb pemenne cjieflyronieii sa^a^n (ono mojkgt TaKJKe c^ejiaTb npHMenenne Kpn- 
TepneB 11.31 6ojiee yflo6HbiM): naumu npocmou aAzopumM dAsi euHUCAenusi cmenenu naMomnu <y9*^°°^ dAsi dannozo 
Kyconno Auneunozo omo6pac>tcenuji (p : ^ G. 

^ajiee mm ncnojibsyeM cjieflyioni,ee o6o6ni,eHHe onpe^ejienna npoH3BOflHOH (flJia nyTn), ^annoro b |TJ 

OnpeflejiGHHe 2.4 (npoH3BOflHaa CHMnjiniinajibHoro OTo6pajKeHHa) . [6| (cm. njijiiocTpaiiHio [H a TaKJKe ^acTb nji- 
jiiocTpaiiHH m HHJKe) IlycTb flano CHMnjiniinajibHoe OTo6pa>KeHHe p : K G. Cna^ajia nocTpoHM rpacj) K'^, KOTopbiii 
6yfleT o6jiacTbio onpe^ejienna npoH3BOflHOH p' . Ilofl p}-KOMnonenmou rpacjja K mm no^pasyMebaeM jno6yK) CBasnyio 
KOMnonenTy a MHOJKecTBa (p~^a, OTo6pajKaeMyio na a, fljia neKOToporo pe6pa a C G. MnojKecTBO Bepmnn rpa(i)a 
K'^ naxoflHTca b 1-1 CGOTBeTCTBnn c MHOJKecTBOM Bcex (^-KOMnonenT. /^Jia (/j-KOMnoHenTM a C K o6o3HaHHM Hepe3 
a' € K'^ cooTBeTCTByiomyio Bepmnny. JIfie Bepmnnbi a' n (3' coeflnnenM pe6poM b rpa(|)e K'^, ecjin n tojibko ecjin 
a n /5 7^ 0. FlpouaeodnaM, p' : K'^ — > G" — sto CHMnjiHn,HajibHoe OTo6pa}KeHHe, onpe^iejiennoe na Bepmnnax rpacjja 
K'^ (|)opMyjiOH p'a' — {pa)' . B ^ajibnenmeM 3aMeHHM p' na ciopT>eKTHBHoe orpanH^enne p>' : K'^ — > p'K'^. (B opn- 
rnnajibHOM onpeflejiennn CTaTbn [6] rpacj) G' o6o3HaHaeTca KaK D{G), nponsBOflnaa p' KaK d[ip], n rpacj) K'^ KaK 



N 



Pmc. 2. IlpoHSBOflHaH yTOJimeHHa rpa(i)a 

/^OKasameAbcmeo JIeMMu \2.3i By^eM roBopHTb, hto CHMnjiHiinajibHoe OTo6pa}KeHHe tp : K ^ G flBJiaeTCH cuAbHO 
HeeupoofcdeHHUM, ecjiH fljiR KajK^oro pe6pa a G K o6pa3 tpa flBJiaeTCfl pe6poM G (a ne BepmHHoii) h jijir KajK^oii 
napbi a,b G K CMeacHbix pe6ep mm HMeeM ipa ^ tpb. 06o3HaHHM Hepes \K\ hhcjio BepniHH b rpacjae K. 5Icho, hto ecjiH 
K = , TO \K'^\ < \K\, npH^^eM \K'^\ — \K\, TOJibKO ecjiH (p HBjiaeTca chjibho HeBbipojKfleHHbiM. IlosTOMy jieMMy 
^lOCTaTOHHO flOKasaTb TOJibKO B DOCJie^HeM cjiy^ae (noTOMy hto cjiyHan, Kor^a K'^ = / hjih rpacj) K'^ aBJiaeTca to^koh, 

TpHBHajIbHbl) . B CJiyHae CHJIbHO HeBbipOJKfleHHOrO 0T06pa}KeHHH JieMMa OHeBHflHa, HO Mbl npHBO^HM flOKaSaTejIbCTBO 
flJIH nOJIHOTbl. 

/JoKajKeM, HTO ecjiH cnjibHO HeBbipojKfleHHoe dopTaeKTHBHoe CHMnjiHijHajibHoe OTo6pa>KeHHe Lp : K ^ G rpa4)a 
K = Yie aBjiHGTCfl CTaHflapTHoii HaMOTKoii CTenenn, otjih^hoh ot nyjia, to \G'\ > \G\. SaneTHM, ^to ^jia chjibho 
HeBbipojKfleHHoro OTo6pajKeHHH (f : ^ G rpacj) G ne coflepjKHT bhchiiihx BepniHH. Ecjih CTenenb KajK^oii Bep- 
niHHbi rpa(J)a G paBHa a^jm, to (p HBJiaeTca chjibho HeBbipo>KfleHHbiM CHMnjiHiiHajibHbiM OTo6pa}KeHHeM ^ S^, 
cjieflOBaTejibHO, (p aBJiaeTca CTaH^apTHOH naMOTKoii, BonpeKH HameMy npeflnojiojKeHHio. SnaHHT, rpacj) G coflepjKHT 
BepniHHy CTenenn no KpaiiHeii Mepe 3. Tor^a, no flOKaBannoMy Bbime, nncjio pe6ep rpacjaa G 6ojibme nncjia BepniHH, 
cjieflOBaTejibHO, \G'\ > \G\. HocKOjibKy ^jia CHMnjiniinajibnoro na OTo6pa}KeHHa (p : K ^ G mm HMeeM 1 < \G\ < \K\, 
TO jCj, |G"|, . . . , IG^*^-* I < k (nanoMHHM, ^to ho onpe/iejienHio OTo6pa}KeHne tp' ciop'beKTnBHo) . TaKnM o6pa30M, ecTb 
TOJibKO flBB B03MOJKHOCTH: jno6oH o^Ha (a 3Ha^HT, H fc-fl TOJKe) H3 HpoHSBO^HMx (p, . . . , ip^'^'> — CTaH^apTHaa naMOTKa 
HenyjieBoii CTenenn, jih6o |G'''^-'| = 0, to ecTb o6jiacTb onpeflejienna OToGpajKenna p^''^ nycTa. □ 

Tenepb npHBe^eM o6ein;aHHoe b |T]nocTpoeHHe BjiojKeHHa G'^ M^. HaM 6yfleT yflo6Hee paccMaTpnBaTb ymojiine- 
HUM rpacjjOB, a ne BJtojKenna rpa(J)OB b njiocKOCTb. B stom CMMCJie o6eiii,aHHoe nocTpoenne SKBHBajieHTHO nocTpoenHio 
npouaeodHou ymoAui,eHUM (cm. onpe^ejienne yTOJimeHHa N' nnjKe). ^ajiee mm npe^nojiaraeM, hto (jjHKcnpoBano ymoA- 
meuue N rpacjja G na hjiockocth (to ecTb, peryjiapnaa OKpecTHOCTb rpa(i)a G C R^). Mm TaKJKe npe/inojiaraeM, hto 
TaKJKe (JjHKcnpoBano pasjioJKenne na py^KH (o6o3Ha^aeMoe ^epes S) 

x£ MHO>KecTBO BepiiiHH rpa<J)a G a£ MHO>KecTBO pe6ep rpa(J)a G 

cooTBeTCTByiomee rpacj^y G, r^e o6o3HanaiOT 2-MepHbie ^ncKH, a N(^a) — npHCoeflKHennbie k hhm jienTonKn. 06o- 
snannM ^epes Na orpannneHne U N(^a) U yTOJimeHHa N na pe6po a — xy. <l>aKTH^ecKH, mm ne ncnojibsyeM 
HJianapHOCTb A'^ b nocne^yiomHX paccyjKflennax. Mojkho c^HTaTb, hto yTOJimeHHe N aBJiaeTca Bcero Jinnib opnen- 
THpyeMMM (opnenTHpyeMOCTb Heo6xoflHMa fljia yTBepjK^eHHa IlpHMepa ll.ip . /Ja^nM onpe^ejienne nponaBOflHoii N' 
yTOJimenna N. 9to yTOJimenne N' saBHCHT ot CHMnjiHiinajibHoro OTo6pajKeHHa ip : K G G N vi onpe^ejieno 
KoppeKTHO, TOJibKO ecjiH p He coflepjKHT TpaHCBepcajibHMx caMonepeceneHHH. KpoMe Toro, b cjiynae nponsBOJibHoro 
rpa(J)a K mm ^ojijkhm TaKJKe npe^nojiojKHTb, ^to ne cymecTByeT napM ^yr i,jGK (ne o6a3aTejibHO nenepeceKaio- 
mnxca!), TaKHx hto nepece^ieHHe pi n pj TpancBepcajibHO. 

Onpe^ejieHHe 2.5 (npon3Bo;i,Haa yTOnmeHHa rpacjaa). (cm. HJiJiiocTpan;Hio [2]) IlycTb (p : K ^ G G N — chm- 
njiHiinajibHoe OTo6pa}KeHne, TaKoe ^to jijir jiio6oh napM ^yr i,jGK nepecenenne ipi H pj (bo3mo}kho nycToe) ne 
TpancBepcanbHO. BosbMeM no ^ncKy A^^/ ^jia KajK^oii Bepmnnbi a' E G' n no jibhtohkb -/V^q/^/) A-na KajK^oro pe6pa 
a'b' G G' . Tor^a N' BMecTe c ero pa3JiO}KeHHeM py^Kn S' onpe^ejiaeTca cJjopMyjioii N' = [J N'^, U U-^(a'h')' ^^^"^^ 
MM nojiaraeM N'^^,f^,y — -/V(a) A-na KajKfloro pe6pa a G G. JH^Jia KajK^oii napM a,b G G CMejKHMx pe6ep, ^jia KOTopMx 
{p')~^{a'b') 0, MM coe^nnaeM ^Ba ^ncKa N'^, n Nj^, ysKoii jienTOHKoii N'^^^^^,-^ b Nanb- HocKOJibKy nepece^enne ^yr 
aUfoncUdne TpancBepcaubno nn fljia KaKoii napM CMejKHMx pe6ep c,dG K, to mm MOJKeM Bbi6paTb jienTO^Kn 
^{a'b') ^To6bi OHH He nepeceKajiHCb ^jia pa3JiH^Hbix pe6ep a'b' . 

9to onpe^ejienne mojkho paccMaTpnbaTb KaK nocTpoenne BJiojKenna N' ^ N , a TaKJKe BJiojKenna G^ — > K^. 
SaMeTHM, ^TO pa36HeHHe na pynKH S' n TonojiornHecKnii Tnn yTOJimenna N' ne saBHcaT ot Bbi6opa jienTOHeK N',,^,-. 



a 



b 



Phc. 3. IlepecTpoHKH BbipojKflenHbix OToGpajKenHii 

B HameM onpe^ejieHHH. AjibTepnaTHBHoe onpe^ejienne npoHSBO^Hoii D{N) yTOJimeHHH N h3 CTaTbH ne saBHCHT 
TaKJKe OT Bbi6opa OTo6pa}KeHHa tp. YTOJimeHHe N' b Hameii CTaTbe flBJiaeTca no^yTOJimeHHeM yTOJimeHHfl D{N) 
(onpe^ejieHHe KOToporo npHBOflHTca b CTaTbe [6]), cooTBeTCTByiomHM noflrpacjjy G'^ C G' . 

5IcH0, HTO fljia HCCJieflOBaHHa annpoKCHMHpyeMOCTH BjiojKeHHHMH CHMnjiHiiHajibHbix OTo6pa}KeHHH X — > G C K.^ 
flOCTaTOHHO paccMOTpHBaTb TOJibKO npH6jiH>KeHHfl f : K ^ N . Tenepb mm co6HpaeMca cbgcth sa^a^y annpoKCHMH- 
pyeMOCTH BJiojKeHHHMH ^aHHoro OTo6pa>KeHHa k sa^a^e cymecTBOBanHfl BJiojKeHHfl, 6jiH3Koro k neny b neKOTopoM 

CMblCJie (S'-6jIH3KOro) . 

OnpeflejieHHe 2.6 (S'-annpoKCHMau.Ha) . [6] 0To6pa}KeHHe f : K ^ N nasbiBaeTca S -annpoKCUMaVjUeu OTo6pa.yKeHiiR 
ip, HjiH, OTo6pa>KeHHe / S-6au3ko k ip, ecjiH BbinojiHHiOTCfl cjie^yiomHe ycjiOBHs: 

(i) fx C N^px AJifl KajK^oii BepniHHbi hjih pe6pa x rpacjsa K; 

(ii) X n f^^N^^pr^-f CBH3HO ^jiH KajK^oro pe6pa x rpa4)a K c neBbipojK^eHHbiM o6pa30M ipx. 

CorjiacHO yTBepjKfleHHio 2.9 CTaTbH [6j, OTo6pa}KeHHe ip : K ^ G annpoKCHMHpyeTCH BJiojKeHHHMH, ecjiH h tojibko 
ecjiH cymecTByeT BJiojKeHne f : K N , S'-6jiH3Koe k (p. 

Kyco^HO jiHHeiiHoe OTo6pa>KeHHe ip : K ^ N Ha3biBaeTCfl eupootcdeHUUM, ecjiH ipc HBJiaeTCH to^koh jijir neKOTO- 
poro pe6pa c c K. /JoKajKeM cjie/iyiomee HecjiojKHoe yTBepjK^eHHe o CTarnBanHH pe6pa [2771 KOTopoe b neKOTopoM 
CMbicjie noBBOJiaeT CTHTaTb, ^to b JleMMax 12. II h [2721 oxoGpaaceHHe (p aBjiaeTca neBbipojKfleHHbiM. 

yTBep»cfleHHe 2.7 (O CTarHBaHHH pe6pa). ITycmb ip : K ^ G — cuMUAUv^uaAbHoe omo6paaiceHue, manoe nmo ipc 
jieAMemcM moHKOu Sam, Henomopozo pe6pa c C K . Ilycmb K/c — zpa(fi, noAyneHHUu U3 zpa(fia K cmsisueaHueM pe6pa 
c, u nycmb p/c : K/c ^ G — coomeemcmeywmee omo6paoKeHue. Tozda 

D) K/c = = G'^/c ^ ivi^y - V'- 

A) dAM K = UAU K ^ I omo6paoKeHue pjc annpoKCUMupyemcji eAootceHUJiMU, ecAU u moAbKO ecjiu p annpoK- 
cuMupyemcM eAootceHUMMU. 

K) dAM, npouaeoAbHozo zpacfia K , ecAU p annpoKCUMupyemcM eAOCHcenuMMU, mo pjc annpoKCUMupyemcM eAOCHce- 

HUMMU. 

V) EcAU p annpoKCUMupyemcn mod 2-eAoaKeHUMMU, mo pjc annpoKCUMupyemcM mod 2-eAooiceHUMMU. 

JJonaaameAbcmeo VmeepcHcdeHUJi [27A D) OHeBH^HO. 

A) /JoKajKeM npHMyio HMnjiHKaiiHio. IlycTb / : K/c N — BjiojKeHne, S'-6jiH3Koe k p/c. IlycTb a <Z K — pe6po, 
CMejKHoe c c (ecjin c — CBHsnaa KOMnoHenTa rpa4)a K, to Tpe6yeMoe yTBepjKfleHHe OHeBH^Ho). /Jo6aBHM HOByio 
BepmHHy k pe6py a rpacjsa K/c (HJiJiiocTpaiiHfl |3la). Tax xax K = hjih K = I, to nojiyHeHHbiii rpacj) H30Mop4)eH 
K H BJiOHceHHe f : K ^ N — ncKOMoe. 06paTHafl HMnjiHKan,Ha — HacTHbiii cjiyHaii yTBepjKflenHfl K). 

K) IlycTb f : K ^ N — BjiojKeHne, S'-6jiH3Koe k p. C^ejiaeM nepecTpoiiKy, noKaaaHHyio na HJiJiiocTpaiiHH |3lb. 
IlojiyHHM BjiojKeHHe / : K/c N, S'-6jiH3Koe k p/c. 

V) IlycTb / — mod 2-BjiojKeHHe, S'-6jiH3Koe k p. C^ejiaeM nepecTpoiiKy, noKasanHyio na HjijiiocTpaiiHH |3lb. 
IIojiyHHM 5'-6jiH3Koe K p/c OTo6pa}KeHHe / : K/c N. ^ocTaTO^HO ^0Ka3aTb, hto \fa n fb\ = (mod 2) ^jia 
KajK^oii napbi HenepeceKaromnxca pe6ep a,b G {K/c). ^encTBHTejibHO, a n h HBJiaiOTCfl pe6paMH TaKJKe h b rpacjae 
K, npHHeM no KpaiiHeii Mepe o^ho h3 hhx ne CMejKHO c c (noTOMy hto a h 5 hbjihiotch HenepeceKaromHMHCH b K/c). 
EcjiH HH a, HH b He CMejKHO c c, to \ fa fl fb\ = \fa fl fb\ = (mod 2). Ecjih, nanpHMep, b C K CMeacHO c c h a ne 
CMejKHO c c, TO I/a fl fb\ — \ fa D fb\ + \ fa n /c| = (mod 2), ^to flOKa3biBaeT yTBepac^eHHe. □ 

BbipojKfleHHbie OTo6pa}KeHHfl noaBJiaroTCH b nameM flOKa3aTejibCTBe JleMM 12.11 h 12. 2[ ^ajKe ecjin Hcxo^noe oto6- 
pajKeHHe p : K —>■ G aBjiaeTca HeBbipojK^eHHbiM. Mm coGnpaeMca nocTpoHTb rpaij) K'^ h napy (BbipojKflenHMx) 

CHMnjiHiiHajibHMx OTo6pa}KeHHH G < K >■ G' , KOTopbie MoryT 6biTb nojiyneHM h3 OTo6pa}KeHHH pup, 




G G' 
Phc. 4. IIojiynpoHSBOflHbie CHMnjiHiinajibHoro OTo6pa}KeHHH 

cooTBeTCTBeHHO, onepaLi,Heii h3 yTBepjKflenHfl o CTarHBaHHH pe6pa [2?7l (npn neKOTopbix ^onojiHHTejibHMx npe^nojio- 
jKeHHax OTHOCHTejibHO if, flGTajiH npe^CTaBjieHbi HHJKe). BMecTe c nocTpoeHneM BjiojKenHa N' ^ N (cm. onpeflejieHne 
yTOJimeHHH N' Bbime), sto HeMe^jieHHO Bjie^eT yTBepjKfleHne JIeMMbi l2.1l (cm. HjijiiocTpaiiHH HI [HE]). 

OnpeflejiGHHe 2.8 (IlojiynpoHSBOflHafl CHMnjiHiinajibHoro OTo6pajKeHHa) . (cm. HjijiiocTpaiiHio |3]) IlpeflnojioJKHM, 
HTO OToGpajKCHHe if aBjiaeTCfl HCBbipojKfleHHbiM, H if He HMCCT BepniHH CTencHH 0. BoBbMCM HecBH3Hoe oGie^HHeHne 
Bcex (/j-KOMnoHBHT rpa(i)a K (cm. OnpeflCJieHHe npoHSBOflHoii (p' Bbime). Coe^HHHM pe6poM jiio6bie ^bb BepniHHbi, 
npHHafljiejKamHe pasjiH^HbiM (^-KOMnoneHTaM h OTBe^aiomHe o^Hoii h Toii see BepniHHe rpacjsa K . 06o3Ha^HM nojiy- 
^eHHyio nojiynpouaeodHym rpacjaa K ^epes K'^. TaKHM o6pa30M, c/?-KOMnoHeHTa a C K aBJiaeTca TaKJKe no^rpacjaoM 
rpa(J)a K'^, o6o3HaHaeMbiM ^epe3 a' . B ^ajibHeiinieM mm OTOJK^ecTBJiaeM to^kh rpacJjOB ana'. Onpe^ejiHM CHMnjiH- 
Li,HajibHbie OTo6pa}KeHHfl (pup' {noAynpouaeodnue OTo6pa}KeHHH </?) KaK OHeBH^Hbie npoeKiiHH K'^ — > G h K'^ G' , 
cooTBeTCTBBHHO, BaflaHHbiB Ha BBpniHHax cjaopMyjiaMH px = ipx n ip'x = {(pa)' , rpfi BBpniHHa x G K'^ npHHafljiBJKHT 

(/J-KOMHOHBHTB a' . 

JJ,OKa3amejibcmeo JIeMMu \2.1\ Corjiacno yTBBpjK^BHHio o CTarHBanHH pB6pa [2?7l D. OTo6pajKBHHB p) mojkbt c^HTaTb 

HeBbipOJKflBHHblM. Mbl TaKJKB MOJKBM C^HTaTb, ^TO rpacj) K HB HMBBT BBpniHH CTBnBHH 0. JlerKO BHflBTb, ^TO p} H p' 
MOryT 6bITb nOJiyHBHbl H3 <^ H HBKOTOpOrO CyjKBHHH (p' , COOTBBTCTBBHHO, OnepailHBH H3 yTBBpjKflBHHfl O CTflrHBaHHH 

pe6pa [277l Ecjih jiio6bie ^bb (/?-KOMnoHBHTbi hmbmt hb 6ojibb oflHoii o6iri,BH to^kh, to p' mojkbt 6biTb nojiy^BH TaKHM 
o6pa30M HBHOcpBflCTBBHHO H3 tp. Ho fljia K ^ hocjibabbb ycjiOBHB bmhojihbho BCBr^a, KpoMB cjiyHaa, Kor^a rpaej) 
K cocTOHT H3 poBHO flByx (^-KOMHOHBHT. OnBBHflHO, OTo6pa}KBHHB p aHHpoKCHMHpyBTca BjiojKBHHaMH B yKasaHHOM 
cjiynaB. TaKHM o6pa30M, ^ocTaTO^HO flOKa3aTb cjiB^yroniBB yTBBpjK^BHHB: 

(*) BCJIH p' aHHpOKCHMHpyBTCH BJIOJKBHHHMH, TO (p aHHpOKCHMHpyBTCfl BJIOJKBHHflMH. 

^OKajKBM yTBBpjKflBHHB (*) flJIH HpOH3BOJIbHOrO rpacjja K. EcjIH ip' aHHpOKCHMHpyBTCa BJIOJKBHHflMH, TO Hafl^BTCH 

BjiojKBHHB K'^ — > TV', S"-6jih3kob k p' . OnpBflBJiHM bjiojkbhhb / : K'^ —f N KaK komho3hli;hio SToro bjiojkbhha 

H BJIOJKBHHH N' ^ N , HOCTpOBHHOrO B OHpBflBJIBHHH yTOJIHI,BHHH N' (cM. HJIJIHDCTpailHK) \E\ T^B 3TO HOCTpOBHHB 
HpHMBHHBTCa K 0T06pa>KBHHI0 p C HJIJIIOCTpailHH \^ . 5ICH0, HTO CymBCTByBT HOBOB pa3JI0>KBHHB Ha pyHKH iV = IJ Na U 

U -^(ab) yTOJiinBHHa N, o6o3Ha^aBMOB S, TaKOB ^to / 6yflBT S^-annpoKCHMaiiHCH OTo6pajKBHHa p (cm. HjijiiocTpaiiHiolGl 
cpaBHH c [6], YTBBpjKflBHHB 4.9) Tor^a / : K'^ N (r^B N o6o3Ha^aBT yTOJimBHHB N c hobmm pa3Ji0}KBHHBM py^KH 
S) — BjiojKBHHB, 5-6jih3kob k 0To6pajKBHHio p. JlBMMa flOKa3aHa. □ 

Ta }KB caMaa H^Bfl HCH0Jib3yBTca b ^OKa3aTBJibCTBB JIbmm [231 A.V. PaccMaTpHBaBTca OTo6pa}KBHHB / : K'^ N 
o6mBro HOJioJKBHHfl, S'-6jih3kob Kpvi CTpoHTca nojiynpouaeodnaji f : K'^ N', S'-6jiH3Kaa k p' (cm. HjijiiocTpai];Hio[71). 

IlOTOM HpOBBpaBTCfl, ^TO BCJIH / — BJIOJKBHHB, TO /' — TaKJKB BJIOJKBHHB (CM. HJIJIIOCTpailHIO [HI) . 

OnpeflejiGHHe 2.9 (nojiyHpoH3BOflHaa S'-annpoKCHMaLtHH) . (cm. HjijiiocTpaiiHio [3 r^B hphbb^bhhob hhjkb HOCTpo- 
BHHB HOCTpoBHHB HpHMBHHBTCa K OTo6pa}KBHHio p, H3o6pajKBHHOMy Ha HjijiiocTpaiiHH [4]) IlycTb K — rpacj) 6b3 

BBpniHH CTBHBHH 0. IlyCTb p : K ^ G C N — HBBbipOJK^BHHOB CHMHJIHH,HajIbHOB OTo6pa}KBHHB 6b3 TpaHCBBpCajIbHblX 

caMOHBpBCB^BHHii. IlycTb f : K ^ N — S'-aHHpoKCHMan.Ha OTo6pa}KBHHa p). Tor^a noAynpouaeoduasi OTo6pa}KBHHfl 
/ BCTb S"-aHHpoKCHMaLi;Ha /' : K'^ N' OTo6pa»;BHHa p' , h CTpoHTca cjiB^yiomHM o6pa30M. /^Jia KajK^oro pB6pa 

a C G Bbl6BpBM rOMBOMOp4)H3M ha '■ Na — >• N,' TaKHM o6pa30M, HTO flJlR KajK^OrO JHo6orO pB6pa 6, CMBJKHOrO C a, Mbl 
HM6BM ha{Na HTV^j)) C N',,i^,y OnpB^BJIHM /' Ha KajKflOH (/3-KOMHOHBHTB «' C K'^ (jjOpMyjIOH /' |q' = k^paf \a TBHBpb 



N 

Phc. 5. IlocTpoeHHe S'-annpoKCHMaiinn 




Phc. 6. IIocTpoeHHe pa36HeHHfl na pyHKH 




Pmc. 7. IlojiynpoHSBOflHaH S'-annpoKCHMaiiHH 



onpe^ejiHM /' na KajK^OM pe6pe xy C if^, coe^HHfliomeM jxse pasjiH^Hbie (/?-KOMnoHeHTbi X' h Y' . BosbMeM pe6- 
po a C X' , co^epjKamee BepniHHy x. OTOJK^ecTBHM X' c X (cm. Onpe^ejienne nojiynpoHSBO^Hoii CHMnjiHiinajibHoro 
OTo6pa}KeHHa ip'). Tor^a a 6yfleT OTOJK^ecTBJieHO c neKOTopbiM pe6poM rpacjaa K, a x — c neKOTopoii BepniHHoii rpa(J)a 
K. 06o3HaHHM ^epes x flyry a D f~'^N^x- Onpe^ejiHM flyry y anajiornHHO. PaspejKeM pe6po xy b Tpn OTpesxa xxi, 
xiyi H yiy. IlycTb /' roMeoMop4)HO OTo6pa}KaeT OTpesoK xxi na h^pxfy, OTpesoK yiy — na h^yfx, a OTpeaoK xiyi 
— Ha npHMOJiHHeHHbiii OTpesoK B flHCKe N^^XipY)' coeflHHHHDmHH TOHKH f'xi H f'yi- TaKHM o6pa30M, OTo6pajKeHHe 
/' : K'^ N' nocTpoeno. 

SaneTHM, hto ecjiH / — BJiojKeHne, to ecTb 6ojiee npocToe ajibTepnaTHBHoe nocTpoeHne OTo6pa}KeHHH /', b neKO- 
TopoM CMbicjie o6paTHoe k nocTpoeHHio h3 ^OKaaaTejibCTBa JleMMbi 12.11 Ho sto ajibTepnaTHBHoe nocTpoenne nenpn- 
MeHHMO K flOKasaTejibCTBy JTeMMbi l2.2I V. nosTOMy mm ne nojibsyeMca hm b flanHoii CTaTbe. Mm co6HpaeMCfl flOxasaTb 
JleMMy I2.2I A.V TOJibKO b cjiy^ae, Kor^a npoHSBOflnaa N' onpe^ejiena KoppexTHO, to ecTb K ne coflepjKHT nap ^yr 
fiJin KOTopbix nepeceHenne cpi H (pj TpancBepcajibHO. 9Toro ^ocTaTO^HO ^jia ^OKasaTejibCTBa TeopeMM 11.31 B 
o6iri,eM cjiyHae ^OKasaTejibCTBO anajiornHHO, ho Heo6xoflHMO Bcro^y bmbcto N' nojibsOBaTbca npoHSBO^HOH D{N), 
onpe^ejieHHoii b CTaTbe |6]. 

JJoKaaamejibcmeo JIeMMu \2.2\ A. CorjiacHO yTBepjKfleHHio I2.7I K mojkho CHHTaTb, hto Lp HeBbipojKfleno. BosbMen 
HeKOTopoe BjiojKeHHe f : K ^ N, S'-6jiH3Koe k (p. Tor^a floCTaTOHHO noxasaTb, ^to OTo6pa>KeHHe /' (cm. OnpeflejieHne 
nojiynpoHSBO^Hoii S'-annpoKCHMan.HH /') aBJiaeTca BJiojKeHHeM. 



Phc. 8. IIo^CTeT KOJiHHecTBa TOHex nepece^ennfl 



PaccMOTpHM napy pasjiH^Hbix pe6ep xy, zt rpacjja K'^. 06o3Ha^HM MHOJKecTBO f'{xy) C\ f'{zt) Hepe3 i. ^ocTaTO^HO 
noKasaTb, hto i — f'{xy Ci zt). 06o3HaHHM a' — (p'x, b' — Cp'y, d — (p' z h d' = (p't. Bes orpanHHenHH o6iri,HOCTH 
B03M0>KHbi cjieflyiomHe 3 cjiyHaa. 

1) a', 6', c' H d! nonapHO pasjiH^Hbi. Tax xax /' HBjiaeTca iS"-annpoKCHMaD;Heii,TO j'xy C N'^'h' ^ /'^^ C ^c'd'i 
cjieflOBaTejibHO i = 0. 

2) [a! = c' H 6' 7^ c?') HJiH (a' = h' ^ d ~ d'). Tor^ia i C N'^,, cjie^OBaTejibHO, i = ha(fx n fz) (cm. onpe^ejieHHe /la 
H a; B OnpeflejieHHH nojiynpoH3BOflHOH S'-annpoKCHMan.HH /', flyra z onpe^ejiaeTca anajiornHHO x). Ecjih y ^ t, to x 
H z He nepeceKaiOTCfl, Tax ^to /a; n = h « = 0. Ecjih >Ke y = t, to i = ha{fy) = f'{xy n zt). 

3) a' — c', b' — d' n a' ^ b' . B stom cjiy^ae xax xy, Tax h zt, coe^HHaiOT BepniHHbi h3 pa3JiHHHbix (/j-KOMHoneHT. 
/loKajKeM, HTO xy h zt ne nepeceKaiOTca. HanpHMep, nycTb y = t. Tor^a Bce BepniHHbi x, y, z vit rpacjsa K'^ OTBe^aiOT 
offHoPL H TOH }Ke BepniHHe rpa(|)a K . 06o3HaHHM ee ^epes w. 06o3Ha^HM Hepes X n Z tb 93-KOMnoHeHTbi MHOJKecTBa 
ip~^a — ip^^c, ^jia KOTopbix x 6 X' h z g Z' . TaKHM o6pa30M, y (/j-KOMnoneHT X n Z ecTb o6iri,aa TO^xa w, 
cjieflOBaTejibHO X — Z. Sna^HT, x, z € X' — Z' OTBeHaroT o^Hoii h Toii see BepniHHe w, cjie^OBaTejibHO, x — z. Mm 
HOJiyiaeM, hto y — t h x — z, Tor^a ho nocTpoenHio rpa(J)a if^ mm nojiyiaeM xy = zt, hto npoTHBope^HT Bbi6opy 
9THX pe6ep. Sna^HT, xy h zt hb nepeceKaiOTCfl. 

noKajKBM, HTO B cjiy^ae (3) \i\ = (mod 2). B ^ajibHeiinieM 6yfleM onycxaTb /' b oGosHa^eHiiax Bcex o6pa30B npn 
OTo6pajKeHHH /'. SaMGTHM, HTO roMeoMop4)H3M haoh^ OTo6pajKaeT yiy h tit aax a z, cooTBBTCTBeHHO (njijiiocTpaiiHa 
[8]). H3 9Toro cjiBflyBT, hto \i\ = |/ fl J|, r^B I = xU xyi h J = z U zti. H3 SToro TaxjKB cjiB^yBT, hto ^bb napM tohbk 
dl H dJ He 3aLi,enjieHbi na OKpyjKHOCTH d{haNanb U N'^^^^^,^). Tax xax /, J C haNanb U -/V(a'&'); to |z| = l-f H J| = 
(mod 2). TaKHM o6pa30M, ocTaeTca ;iOKa3aTb, hto |/ H J| < 1, Tor^a / n J = 0. IIocjie^Hee yTBepjKfleHne cjie^yeT h3 

paBBHCTBa 

X n z — haifx n fz) = xxi n zzi — ha{fy n ft) = H la^iyi n ziti \ < 1, 
noTOMy HTO a::iyi 11 zi^i — npaMOJiHHBiiHMB otpb3kh b ^hckb -/V(a'b')- JlBMMa flOKasana. □ 

/foKaaameAbcmeo JIcmmu \2. 2\ V. CorjiacHO yTBBpjK^BHHio o CTarHBanHH pB6pa [2?7l V naM ^ocTaTOHHO flOKa3aTb, hto 
ecjiH / : K'^ —> N sBJiaeTca mod 2-BJiojKeHHeM, S'-6jih3khm k ip, to ero nojiynpoH3BO^Hafl /' TaKJKe aBJiaeTca 
mod 2-BJiojKeHHeM. 

Bo3bMBM napy HBnBpBCBKaiomHxca pb6bp xy, zt rpa4)a K'^ h paccMOTpiiM tb >kb Tpii cjiynaa, hto h b flOKasaTBJibCTBB 
JIeMMbi [2?2l A. Cjiynaii 1) TpHBHajien. B cjiynae 2) mm hmbbm f{xy)r]f{zt) C Na, cjie^OBaTejibHO, \i\ = \ha{fxr]fz)\ = 
\ha{f{xy) n f{zt))\ = \f{xy) fl f{zt)\ = (mod 2). B ;iOKa3aTejibCTBe JIeMMbi f2.2I A mm ysce noKa3ajiH, hto b cjiynae 
3) BbinojiHBHO paBBHCTBO |z| — (mod 2). TaKHM o6pa30M, JlBMMa r2.2I V flOKa3aHa. □ 

3. riPEniiTCTBHE Bah KAMnsHA 

IIpenaTCTBHe Ban KaMnena 6biJio npii^yMano Ban KaMnenoM npn HCCJie^OBanim bjiojkhmocth nojins^poB b M^" 
[2I E HI [H] . ^a^HM onpe^ejienne npenaTCTBna Ban KaMnena k annpoKcnMnpyeMOCTn BJiOiKennaMH cnMnjiHU,HajibHbix 
nyTBii. HamB nocTpoBnnB 6ojibb narjiaflno, hbm hoctpobhhb npBnaTCTBna Ban KaMnBna k BjiojKHMOCTn. IlycTb tp : 
/ — > — cnMnjiHiiHajibHbiii nyTb (na njiJiiocTpaiinn [9] npnnBflBnnaa nnjKB KoncTpyKiina npnMBnaBTCa k nyTn, 
noKa3annoMy na njiJiiocTpaiinn [1]). 06o3naHnM Hepe3 Xi, . . . ,Xk nepmnnbi rpa(|)a / b nopa^Ke hx pacnojiojKenna na 

flyre /, h o6o3HaHHM pe6po XiX^+i Hepe3 i. IlycTb I* — [J i x j — eapeaaHHUu neadpam rpa(|)a /. PacKpacHM b 

i<j~i 

Kpacnbiii iibbt pB6pa Xi x j , j x Xi, n kjibtkh i x j BpB3aHHoro KBa^paTa /*, TaKHB hto ipxi C) (pj = 0, ipi H ipj = 0. 
06o3HaHHM HBpB3 I*'^ KpacHOB MHO>KBCTBO. Bo3bMBM OTo6pa>KBHHB o6iii;Bro nojioJKBHHa / : / ^ M^, floCTaTonno 
6jih3kob k i^. B KajK^yio KjiBTKy i x j "Ta6jiHi];bi" /* nocTannM hhcjio Vf{i x j) — \fi H fj\ (mod 2). Pa3pBJKBM 
/* BflOJib Kpacnbix pe6ep. IlycTb Ci, C2, . . . , C„ — nee KOMnonenTM CBfl3nocTH nojiyHennoii 4)Hrypbi, fljia KOTopbix 




Pmc. 9. IlpenaTCTBHe Ban KaMnena 




Phc. 10. "/jBHJKeHHe PafifleMaiicTepa" 

dCk n dl* C I*"^ ■ 06o3HaHHM Vf{Ck) ~ '^fi'^^j)- npennmcmeue Ban KaMnena (c Z2-K03(i)(i)HD;HeHTaMH) ^jih 

annpoKCHMHpyeMOCTH BjiojKeHHAMH — sto eeKTop v(jf) = (w/(Ci),w/(C2), . . . ,Vf(Cn) )■ 

HecjioJKHO npoBepHTb, hto v{lp) ne saeHCHT ot Bbi6opa OTo6pa>KeHHH / [8j, TaKHM o6pa30M, v{lp) — HBjiaeTca 
Heo6xo^HMbiM ycjiOBHeM fljia annpoKCHMnpyeMOCTH BJiojKeHHaMH. Jlerxo npoBepHTb, ^^to v{if>) ^ ^jia Kyco^HO 
jiHHeiiHoro nyTH ip : I —> R^, coflepjKamero TpancBepcajibHoe caMonepeceHeHHe. TaKHM o6pa30M, Cjie^CTBHe 1.4.V 
cjieflyeT HsOlIIilV h IO 

yTBep»cfleHHe 3.1. Upennmcmeue v{ip) — 0, ecAU u moAbKO ecAU cyinecmeyem S-6AU3Koe k omodpacHceHuw ip 
mod 2-GAoaiceHue o6ui,ezo uoAODtceHun. 

^OKaaameAbcmeo ymeepcHcdeHUJi WH 06paTHafl HMnjiHKaiiHa o^eBH^na. /JoKasaTejibCTBO npaMoii HMnjiHKaiiHH cjie- 
flyei H^eaM CTaTbH [4J. Mm coGnpaeMca HcnojibsOBaTb KoroMOJiorn^ecKyio (jsopMyjinpoBKy npenaTCTBHa Ban KaMnena 
(fleTajiH MOJKHO naiiTH b a63aLi,e nepe^ YTBepiK^eHHeM 13.21 HHJKe) . IlycTb f : K ^ N — jiK)6aa iS-annpoKCHMaiiHa 
OTo6pa>KeHHfl f o6iri,ero nojiojKeHHa. '/^BHJKeHne Faii^eMaiicTepa', noKasaHHoe na HJiJiiocTpaiiHH llOl a. flo6aBJifleT k 
KOiiHKjiy Vf KorpaHHiiy 5[x x y\ sjieMeHTapnoii KOLi;enH h3 rpynnbi B^{K). Tax k&k v{ip) = 0, to c noMombio necKOJib- 
KHx TaKHx 'maroB' mm MOJKeM nojiy^HTb OTo6pa}KeHHe f : K ^ N, ^jia KOToporo Vf — 0. Tor^a OTo6pa}KeHHe / 
Heo6xo^HMO aBJiaeTca mod 2-BJiojKeHHeM, noTOMy ^to vj — osna^aeT, ^to l/afl fb\ = (mod 2) ^jia jik)6oh napM 
HenepeceKaiomHxca pe6ep a, b rpacjja K. □ 

Tenepb mm coGnpaeMca flOKa3aTb, ^to ycji0BHfl ll.4I V h I1.4I D SKBHBajieHTHM (yxBepatiieHHe [3^ . y xBepaciieHHe [3?2l 
03HaHaeT tojibko, hto I1.4I D =^ I1.4I V. ho sto ^ocTaTOHHO fljia /];0Ka3aTejibCTBa Cjie^CTBHa 11.41 Mm flOKa3biBaeM 
yTBepjK^eHHe [321 B Sojiee o6iri,eH (|)opMyjiHpoBKe, nosTOMy naM noTpe6yeTCfl eme necKOJibKO onpe^ejienHii. 

IlycTb K — npoH3BOJibHbra rpa(|). IlycTb ip : K ^ G CM.^ — CHMnjiHiinajibHoe OTo6pa}KeHHe. 06o3Ha^HM Hepes a 
H r jiio6bie pe6pa rpacjja K. BapeaannuM neadpamoM rpacjja K mm Ha3biBaeM mho^kgctbo K = [J{ a x t : a Ht = fl)}. 
IlycTb K* — K — 4)aKTop nocTpoeHHoro nojiHS^pa OTHOCHTejibHO aHTHnoflajibHoro Z2-fleiicTBHa. IlycTb C K 
— no^MHOJKecTBO, onpe^ejiaeMoe (jsopMyjioii K"-^ = { cr x t : ipa n (^r = }. IlycTb K*'-^ — if'/Z2. ^Jia OTo6pa}KeHHfl 
o6Lu;ero nojioJKeHHa / : if ^ R^, 6jiH3Koro k OTo6pa>KeHHio onpe^ejiHM KOijenb w/ G C^(if*, if*'''; Z2) 4)opMyjioii 
w/(cr X r) — fan fr (mod 2). Kjiacc v{(p) = [vf] G H^{K* , K*'^;'Z2) STOii KOijenH ne 3aBHCHT ot oxoGpajKeHHa / h 
Ha3biBaeTca npensimcmeueM Ban KaMnena k annpoKCHMHpyeMOCTH BjiojKeHHaMH OTo6pa>KeHHa (p. Mm roBopHM, hto 
OTo6pa}KeHHe : if — > G C R^ y^OBJieTBopaeT ceoucmey eapeaannozo Keadpama, ecjiH OTo6pa}KeHHe (p : K"^ — > S^, 
3a^aHHoe (J)opMyjioii ip{x,y) = n^^Z.^"^ w ; npo^ojiJKaeTca ^o SKBHBapHaHTHoro OTo6pa}KeHHa K ^ . OHeBH^HO, 
flaHHoe onpe^ejieHHe CBoiicTBa B3pe3aHHoro KBaflpaia SKBHBajieHXHO fL^l D b cjiy^ae K ^ I. 

yTBepxcflGHHe 3.2. Ecau nycoHHO AuneuHoe omo6paoK.eHue : if — > R^ ydoeAemeopnem ceoucmey eapeaannozo 
Keadpama, mo npennmcmeue Ban KaMnena v{p) = 0. 



Phc. 11. Ilapa OTo6pajKeHHii, ne annpoKCHMnpyeMaa CHHryjiapHbiMH BaiienjieHHflMH 



/foKaaamejibcmeo y-meepcHcdeHUJi Bo3bMeM OTo6pajKeHHe o6iri;ero nojioJKenHfl / : if — > M^, 6jiH3Koe k ip, m onpe- 
flejiHM SKBHBapnaHTHoe OTo6pa>KeHHe / : K'-'' U sk^ K 5*^ 4)opMyjioii f{x,y) = jjf5/^- no o6iri;eMy nojioJKenHio 

nojiy^aeM, hto / onpe^ejieno KoppexTHO. Tax xax OTo6pa>KeHHe / 6jih3ko k OTo6pa}KeHHK) (p, to f\j^y, roMOTon- 
HO (fi. O^eBHflHO, ecjiH ip npo^ojiJKaeTCH flo SKBHBapnaHTHoro OTo6pa>KeHHa K — + S^, to f \f^v npoflOJiJKaeTca flo 
SKBHBapnaHTHoro OTo6pajKeHHa K S^. 

PaccMOTpHM KjieTKy cr x r C K — K'^ , r^e a,T <Z K aBjiaiOTca 1-MepHbiMH KjieTxaMH. Ecjih OTo6pa»;eHHe / 
npo/iojiJKaeTca na KJieTxy cr x r, to deg/ |a((jxT) — 0- Mojkho noxasaTb, hto 

deg/|a(„xr) = f(jr],fT = Vf{aXT) (mod 2). 

IIosTOMy ecjiH OTo6pa}KeHHe / npo^ojiJKaeTca ^o SKBHBapHaHTHoro OTo6pa}KeHHa K ^ , to v f = 0. 

Tenepb nycTb g : U sk^ K ^ — SKBHBapnaHTHoe OTo6pa}KeHHe, Taxoe hto gx = fx jijir KajK^oro x 6 
Usk" K. Onpe^ejiHM KOijenb Vg e C^{K* , K*'^; Z2) iJiopMyjioii Vg{(T) = degg {9^ ^Jia KajK^oii 2-MepHoii kjigtrh a. 
IlycTb (7 C K ~ K"^ — KjiGTKa paBMepHOCTH 1. BosbMGM necBasHoe oGte^HneHHe crUcr' flByx Konnii a h npHKjienM a k 
a' no rpaHHLte da = da' . IlycTb — OToGpajKenne nojiyHennon l-Mepnoii c4)epbi b 5^, saflannoe (jsopMyjioii daX = fx 
fljia Bcex a; G cr H d^x — gx fljia Bcex x G cr'. OnpeflBJiHM KOijenb w/g e C^(i^*, X**^; Z2) (JjopMyjioii Vfg{a) = deg da- 
Tor^a, o^eBH^HO, Vg — Vf = Svfg. 

nojiyHennaa (J)opMyjia osna^aeT, hto KoroMOJiorn^ecKnii KJiacc [vg] ne saBHCHT ot Bbi6opa SKBHBapnaHTHoro oto6- 
pajKenna g : K'^ U sk^ K n coBna^aeT c npenaTCTBneM Ban KaMnena v{(p). 9to ^0Ka3biBaeT name yTBepjK^e- 

nne. □ 

IIpHMep 3.3. (cpaBHH c [T6lfT]l CymecTByeT napa xycoHno jinnennbix nyTeii ip : I ^ M^, ip : I (cm. njijiiocTpa- 

nniollH r^e nsoGpajKena napa nyTeii /, 5, 6jih3khx k flannbiM), ne annpoKCHMnpyeMbix cnnryjiapHbiMH aaiienjiennaMn 
(to ecTb, OToGpajKennaMH c nenepeceKaioniHMHca o6pa3aMH), y^OBJieTBopaioni,Hx cjie^yroninM ycjiOBnaM: 
V) npennmcmeue Ban KaMnena v{ip,ip) — 0. 

D) OTo6pa»;eHHe ^ : {{x,y) ^ I x I \ ipx ^ ipy} ^ S^, sa/iannoe (jaopMyjion <l>(x, y) = jj^fE^^, roMOTonnHecKn 
npoflOJiJKaeTca ^o OTo6pajKeHHa I x I ^ S^. 

I) Ilapa if' , tp' annpoKCHMHpyeTca cnnryjiapHbiMn saiienjiennaMn. 

/^OKaaameAbcmeo npuMepa \3.3[ IlycTb K, L = I — rpacjjbi c BepmnnaMn fci, . . . , /cs n ^i, . . . , Z7, n nycTb G — rpacj) c 
BepmnnaMH ai, . . . , og n pe6paMH 0102, 0-10,3, aia^, oio^, 0203, 02O4 n a2aQ. Tpe6yeMbie CHMnjiHn;HajibHbie OTo6pa»;e- 
nna ip,ip 3a;iaiOTca 4)opMyjiaMH (pki = ai, ipk2 = 02, (pk^ = 03, ipk^ = oi, Lpk^ = 02 n 4'h = as, = cii, V'^s = ^2, 
Tph = 04, iph = oi, i>l(i = 02, iph = ag. 

PaccMOTpHM napy S'-annpoKcnMaiinn fug OToGpajKennii ip nip, cooTBeTCTBenno, noKaaanHyio na njijiiocTpanHH fTTl 
JlerKO BH^eTb, hto \fi fl gj\ — (mod 2) ^jia jno6oH napbi pe6ep i G K, j C L. 3to BJie^eT Bbmojinenne o6ohx 
cbohctb I3.3I V h 13. 31 (hto ^oxasbiBaeTca anajiornHno ^oxasaTejibCTBy cjie^CTBna [T3 cm. TaKJKC yTBepacjenne ISTTI) . 
^OKasaTCJibCTBO CBOHCTBa l3.3I I — npaMoe Bbi^ncjienne. 

/JoKajKeM, ^TO napa ip>,ip ne annpoKCHMnpycTca cnnryjiapHbiMH saiienjiennaMn. llpeflnojioJKHM npoTHBonojioJKnoe 
yTBepjKflenne. llycTb Ki^jK^^ C if n L14, L^i C L — Ayrn MejK^y TonxaMH fci n k^, k^ n k^, li vi Z4, I4 n ^7, 
cooTBeTCTBCHHO. BosbMCM Majiyio OKpecTHOCTb rpacjja ipK U ipL na njiocKOCTn n Bbi6epeM ee pasjioJKenne pynxn S. 
06o3Ha^HM nepes Ai, A2 n A ^hckh paajiojKenna na py^xn S, cooTBCTCTByronine BepmnnaM ai, 02 n pe6py 0102, 



cooTBeTCTBeHHO. IIo EHajiory IIpefljiojKeHHH Mnniia (cm. a63aLi, nocjie Onpe^ejienHfl S'-annpoKCHMaiiHH b |2l) HafiflyTCH 
iS'-annpoKCHMau.HH /, g OTo6pa}KeHHH ipnil), cooTBeTCTBeHHO, c HenepeceKaromHMHCH o6pa3aMH. Tax Kax /if isflgL — 0, 
TO napbi TO^eK gLi4^r\d{Ai\jA) m gLi'jnd{Ai{jA) ne saijenjieHbi na OKpyjKHOCTH UA). AHajiormHO, (7Li4n(?A2 h 
(7L47 n dA2 He saijenjieHbi na OKpyjKHOCTH dA2 . 3Ha^^HT, n 9( Ai U A2 U A) h 5L47 n 9( Ai U A2 U A) ne saijenjieHbi na 
OKpyjKHOCTH d{Ai Uyl2 U A). Tor^a g ne MOJKeT 6biTb S'-anpoKCHMaE;HeH OTo6pa>KeHHa if). IlojiyHeHHoe npoTHBope^ne 
noKasbiBaeT, hto c/j h i/j ne annpoKCHMHpyiOTCH CHHryjiapHbiMH saiienjieHHHMH. □ 

Bjiaro^apHOCTH. AbTop 6jiaro^apeH A. CKoneHKOBy 3a nocTOHHHoe BHHMaHne k ^anHOH pa6oTe. 
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